./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec9_product16.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_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/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_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec9_product16.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/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_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/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 47500ba035fb95802358be3af8dbcb0499051de1fc18562b910c6b7689271057 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 02:44:53,171 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:44:53,230 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 02:44:53,238 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:44:53,238 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:44:53,270 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:44:53,271 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:44:53,271 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:44:53,271 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:44:53,272 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:44:53,272 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:44:53,272 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:44:53,272 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:44:53,272 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 02:44:53,272 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:44:53,272 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:44:53,272 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 02:44:53,272 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 02:44:53,273 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:44:53,273 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 02:44:53,273 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 02:44:53,273 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 02:44:53,273 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:44:53,273 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:44:53,273 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 02:44:53,274 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 02:44:53,274 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 02:44:53,274 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:44:53,274 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:44:53,274 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:44:53,274 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:44:53,274 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:44:53,274 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 02:44:53,274 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:44:53,274 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:44:53,275 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:44:53,275 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:44:53,275 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:44:53,275 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:44:53,275 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:44:53,275 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:44:53,275 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:44:53,275 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 02:44:53,276 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 02:44:53,276 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:44:53,276 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:44:53,276 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 02:44:53,276 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_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/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 -> 47500ba035fb95802358be3af8dbcb0499051de1fc18562b910c6b7689271057 [2024-11-14 02:44:53,611 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:44:53,623 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:44:53,627 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:44:53,628 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:44:53,630 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:44:53,632 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec9_product16.cil.c Unable to find full path for "g++" [2024-11-14 02:44:55,458 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:44:55,905 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:44:55,910 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/sv-benchmarks/c/product-lines/email_spec9_product16.cil.c [2024-11-14 02:44:55,937 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/data/0d5759a2d/d9123233bfc640cb82438d784c94d3e4/FLAG8c7d623ca [2024-11-14 02:44:55,957 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/data/0d5759a2d/d9123233bfc640cb82438d784c94d3e4 [2024-11-14 02:44:55,961 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:44:55,963 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:44:55,965 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:44:55,966 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:44:55,970 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:44:55,971 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:44:55" (1/1) ... [2024-11-14 02:44:55,973 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a1a12f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:55, skipping insertion in model container [2024-11-14 02:44:55,973 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:44:55" (1/1) ... [2024-11-14 02:44:56,059 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:44:56,576 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_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/sv-benchmarks/c/product-lines/email_spec9_product16.cil.c[33283,33296] [2024-11-14 02:44:56,710 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:44:56,723 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:44:56,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptForward_spec.i","") [48] [2024-11-14 02:44:56,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [105] [2024-11-14 02:44:56,738 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [216] [2024-11-14 02:44:56,738 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [233] [2024-11-14 02:44:56,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [599] [2024-11-14 02:44:56,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1004] [2024-11-14 02:44:56,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1278] [2024-11-14 02:44:56,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1316] [2024-11-14 02:44:56,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1541] [2024-11-14 02:44:56,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1550] [2024-11-14 02:44:56,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1832] [2024-11-14 02:44:56,839 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_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/sv-benchmarks/c/product-lines/email_spec9_product16.cil.c[33283,33296] [2024-11-14 02:44:56,894 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:44:56,926 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:44:56,926 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:56 WrapperNode [2024-11-14 02:44:56,927 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:44:56,928 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:44:56,928 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:44:56,928 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:44:56,933 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:56" (1/1) ... [2024-11-14 02:44:56,954 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:56" (1/1) ... [2024-11-14 02:44:57,012 INFO L138 Inliner]: procedures = 126, calls = 185, calls flagged for inlining = 57, calls inlined = 52, statements flattened = 1002 [2024-11-14 02:44:57,012 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:44:57,013 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:44:57,013 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:44:57,013 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:44:57,021 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:56" (1/1) ... [2024-11-14 02:44:57,021 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:56" (1/1) ... [2024-11-14 02:44:57,029 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:56" (1/1) ... [2024-11-14 02:44:57,029 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:56" (1/1) ... [2024-11-14 02:44:57,045 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:56" (1/1) ... [2024-11-14 02:44:57,053 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:56" (1/1) ... [2024-11-14 02:44:57,057 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:56" (1/1) ... [2024-11-14 02:44:57,060 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:56" (1/1) ... [2024-11-14 02:44:57,072 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:44:57,073 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:44:57,073 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:44:57,073 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:44:57,074 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:56" (1/1) ... [2024-11-14 02:44:57,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:44:57,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:44:57,127 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 02:44:57,131 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 02:44:57,161 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-14 02:44:57,161 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-14 02:44:57,161 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-14 02:44:57,161 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-14 02:44:57,161 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-14 02:44:57,162 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-14 02:44:57,162 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-14 02:44:57,162 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-14 02:44:57,162 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-14 02:44:57,162 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-14 02:44:57,163 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-14 02:44:57,164 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-14 02:44:57,164 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-14 02:44:57,165 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-14 02:44:57,165 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-14 02:44:57,165 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-14 02:44:57,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:44:57,165 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-14 02:44:57,165 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-14 02:44:57,166 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-14 02:44:57,169 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-14 02:44:57,169 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-14 02:44:57,169 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-14 02:44:57,169 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-14 02:44:57,169 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-14 02:44:57,170 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-14 02:44:57,170 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-14 02:44:57,170 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-14 02:44:57,170 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-14 02:44:57,170 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-14 02:44:57,170 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-14 02:44:57,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 02:44:57,170 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-14 02:44:57,170 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-14 02:44:57,170 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:44:57,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:44:57,486 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:44:57,488 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:44:58,644 INFO L? ?]: Removed 417 outVars from TransFormulas that were not future-live. [2024-11-14 02:44:58,644 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:44:59,340 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:44:59,343 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 02:44:59,343 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:44:59 BoogieIcfgContainer [2024-11-14 02:44:59,344 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:44:59,346 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:44:59,347 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:44:59,352 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:44:59,352 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:44:55" (1/3) ... [2024-11-14 02:44:59,353 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b57a48a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:44:59, skipping insertion in model container [2024-11-14 02:44:59,353 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:56" (2/3) ... [2024-11-14 02:44:59,354 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b57a48a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:44:59, skipping insertion in model container [2024-11-14 02:44:59,354 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:44:59" (3/3) ... [2024-11-14 02:44:59,355 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec9_product16.cil.c [2024-11-14 02:44:59,373 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:44:59,376 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec9_product16.cil.c that has 17 procedures, 155 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 02:44:59,452 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:44:59,468 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;@2a80ff1b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:44:59,468 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 02:44:59,473 INFO L276 IsEmpty]: Start isEmpty. Operand has 155 states, 92 states have (on average 1.3695652173913044) internal successors, (126), 96 states have internal predecessors, (126), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-14 02:44:59,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-14 02:44:59,483 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:44:59,484 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:44:59,486 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:44:59,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:44:59,493 INFO L85 PathProgramCache]: Analyzing trace with hash -96586743, now seen corresponding path program 1 times [2024-11-14 02:44:59,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:44:59,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904209347] [2024-11-14 02:44:59,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:44:59,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:44:59,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:44:59,930 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 02:44:59,931 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:44:59,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904209347] [2024-11-14 02:44:59,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904209347] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:44:59,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:44:59,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 02:44:59,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175129455] [2024-11-14 02:44:59,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:44:59,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 02:44:59,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:44:59,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 02:44:59,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 02:44:59,968 INFO L87 Difference]: Start difference. First operand has 155 states, 92 states have (on average 1.3695652173913044) internal successors, (126), 96 states have internal predecessors, (126), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 2 states, 2 states have (on average 13.5) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-14 02:45:00,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:45:00,105 INFO L93 Difference]: Finished difference Result 227 states and 310 transitions. [2024-11-14 02:45:00,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 02:45:00,109 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.5) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 56 [2024-11-14 02:45:00,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:45:00,121 INFO L225 Difference]: With dead ends: 227 [2024-11-14 02:45:00,122 INFO L226 Difference]: Without dead ends: 152 [2024-11-14 02:45:00,128 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 02:45:00,134 INFO L432 NwaCegarLoop]: 183 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:45:00,135 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 183 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:45:00,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2024-11-14 02:45:00,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2024-11-14 02:45:00,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 90 states have (on average 1.3333333333333333) internal successors, (120), 93 states have internal predecessors, (120), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-14 02:45:00,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 209 transitions. [2024-11-14 02:45:00,236 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 209 transitions. Word has length 56 [2024-11-14 02:45:00,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:45:00,238 INFO L471 AbstractCegarLoop]: Abstraction has 152 states and 209 transitions. [2024-11-14 02:45:00,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.5) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-14 02:45:00,239 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 209 transitions. [2024-11-14 02:45:00,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-14 02:45:00,243 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:45:00,244 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:45:00,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 02:45:00,244 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:45:00,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:45:00,245 INFO L85 PathProgramCache]: Analyzing trace with hash -611738572, now seen corresponding path program 1 times [2024-11-14 02:45:00,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:45:00,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627002339] [2024-11-14 02:45:00,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:45:00,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:45:00,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:45:00,563 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 02:45:00,563 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:45:00,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627002339] [2024-11-14 02:45:00,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627002339] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:45:00,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:45:00,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:45:00,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224689171] [2024-11-14 02:45:00,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:45:00,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:45:00,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:45:00,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:45:00,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:45:00,569 INFO L87 Difference]: Start difference. First operand 152 states and 209 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-14 02:45:00,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:45:00,725 INFO L93 Difference]: Finished difference Result 223 states and 298 transitions. [2024-11-14 02:45:00,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:45:00,726 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 57 [2024-11-14 02:45:00,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:45:00,728 INFO L225 Difference]: With dead ends: 223 [2024-11-14 02:45:00,728 INFO L226 Difference]: Without dead ends: 154 [2024-11-14 02:45:00,729 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 02:45:00,732 INFO L432 NwaCegarLoop]: 180 mSDtfsCounter, 0 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 359 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:45:00,734 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 359 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:45:00,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2024-11-14 02:45:00,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2024-11-14 02:45:00,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 92 states have (on average 1.326086956521739) internal successors, (122), 95 states have internal predecessors, (122), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-14 02:45:00,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 211 transitions. [2024-11-14 02:45:00,755 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 211 transitions. Word has length 57 [2024-11-14 02:45:00,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:45:00,756 INFO L471 AbstractCegarLoop]: Abstraction has 154 states and 211 transitions. [2024-11-14 02:45:00,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-14 02:45:00,756 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 211 transitions. [2024-11-14 02:45:00,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-14 02:45:00,758 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:45:00,758 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:45:00,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 02:45:00,759 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:45:00,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:45:00,759 INFO L85 PathProgramCache]: Analyzing trace with hash 1211753830, now seen corresponding path program 1 times [2024-11-14 02:45:00,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:45:00,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270381675] [2024-11-14 02:45:00,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:45:00,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:45:00,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:45:00,955 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 02:45:00,959 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:45:00,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270381675] [2024-11-14 02:45:00,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270381675] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:45:00,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:45:00,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:45:00,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715308021] [2024-11-14 02:45:00,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:45:00,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:45:00,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:45:00,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:45:00,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:45:00,961 INFO L87 Difference]: Start difference. First operand 154 states and 211 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-14 02:45:01,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:45:01,109 INFO L93 Difference]: Finished difference Result 338 states and 481 transitions. [2024-11-14 02:45:01,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:45:01,110 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 62 [2024-11-14 02:45:01,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:45:01,114 INFO L225 Difference]: With dead ends: 338 [2024-11-14 02:45:01,118 INFO L226 Difference]: Without dead ends: 202 [2024-11-14 02:45:01,119 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 02:45:01,120 INFO L432 NwaCegarLoop]: 193 mSDtfsCounter, 57 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 367 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:45:01,123 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 367 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:45:01,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2024-11-14 02:45:01,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 197. [2024-11-14 02:45:01,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 124 states have (on average 1.4112903225806452) internal successors, (175), 127 states have internal predecessors, (175), 56 states have call successors, (56), 16 states have call predecessors, (56), 16 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-14 02:45:01,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 286 transitions. [2024-11-14 02:45:01,156 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 286 transitions. Word has length 62 [2024-11-14 02:45:01,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:45:01,159 INFO L471 AbstractCegarLoop]: Abstraction has 197 states and 286 transitions. [2024-11-14 02:45:01,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-14 02:45:01,160 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 286 transitions. [2024-11-14 02:45:01,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-14 02:45:01,166 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:45:01,166 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:45:01,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 02:45:01,167 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:45:01,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:45:01,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1492189538, now seen corresponding path program 1 times [2024-11-14 02:45:01,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:45:01,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158984328] [2024-11-14 02:45:01,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:45:01,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:45:01,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:45:01,456 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 02:45:01,456 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:45:01,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158984328] [2024-11-14 02:45:01,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158984328] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:45:01,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [454087635] [2024-11-14 02:45:01,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:45:01,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:45:01,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:45:01,460 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:45:01,462 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 02:45:01,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:45:01,872 INFO L255 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 02:45:01,879 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:45:01,950 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 02:45:01,950 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:45:02,069 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 02:45:02,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [454087635] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:45:02,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1060991332] [2024-11-14 02:45:02,095 INFO L159 IcfgInterpreter]: Started Sifa with 52 locations of interest [2024-11-14 02:45:02,095 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:45:02,098 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:45:02,103 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:45:02,103 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:45:29,358 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 237 for LOIs [2024-11-14 02:45:29,566 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 239 for LOIs [2024-11-14 02:45:29,814 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:46:27,087 WARN L286 SmtUtils]: Spent 9.88s on a formula simplification. DAG size of input: 452 DAG size of output: 452 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:46:39,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1060991332] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:46:39,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 02:46:39,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-14 02:46:39,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780236359] [2024-11-14 02:46:39,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:46:39,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 02:46:39,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:46:39,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 02:46:39,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=677, Unknown=0, NotChecked=0, Total=756 [2024-11-14 02:46:39,253 INFO L87 Difference]: Start difference. First operand 197 states and 286 transitions. Second operand has 23 states, 15 states have (on average 2.2) internal successors, (33), 14 states have internal predecessors, (33), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2024-11-14 02:46:55,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:46:55,047 INFO L93 Difference]: Finished difference Result 408 states and 608 transitions. [2024-11-14 02:46:55,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 02:46:55,048 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.2) internal successors, (33), 14 states have internal predecessors, (33), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) Word has length 63 [2024-11-14 02:46:55,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:46:55,050 INFO L225 Difference]: With dead ends: 408 [2024-11-14 02:46:55,050 INFO L226 Difference]: Without dead ends: 229 [2024-11-14 02:46:55,051 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 75.8s TimeCoverageRelationStatistics Valid=88, Invalid=782, Unknown=0, NotChecked=0, Total=870 [2024-11-14 02:46:55,052 INFO L432 NwaCegarLoop]: 161 mSDtfsCounter, 25 mSDsluCounter, 2209 mSDsCounter, 0 mSdLazyCounter, 2105 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 2370 SdHoareTripleChecker+Invalid, 2116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 2105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2024-11-14 02:46:55,053 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 2370 Invalid, 2116 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 2105 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2024-11-14 02:46:55,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2024-11-14 02:46:55,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 220. [2024-11-14 02:46:55,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 146 states have (on average 1.4246575342465753) internal successors, (208), 149 states have internal predecessors, (208), 56 states have call successors, (56), 17 states have call predecessors, (56), 17 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-14 02:46:55,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 319 transitions. [2024-11-14 02:46:55,117 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 319 transitions. Word has length 63 [2024-11-14 02:46:55,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:46:55,117 INFO L471 AbstractCegarLoop]: Abstraction has 220 states and 319 transitions. [2024-11-14 02:46:55,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.2) internal successors, (33), 14 states have internal predecessors, (33), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2024-11-14 02:46:55,118 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 319 transitions. [2024-11-14 02:46:55,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-14 02:46:55,120 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:46:55,120 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:46:55,143 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 02:46:55,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:46:55,325 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:46:55,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:46:55,325 INFO L85 PathProgramCache]: Analyzing trace with hash -1014743282, now seen corresponding path program 1 times [2024-11-14 02:46:55,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:46:55,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147154518] [2024-11-14 02:46:55,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:46:55,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:46:55,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:46:55,495 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 02:46:55,496 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:46:55,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147154518] [2024-11-14 02:46:55,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147154518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:46:55,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:46:55,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:46:55,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863239353] [2024-11-14 02:46:55,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:46:55,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:46:55,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:46:55,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:46:55,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:46:55,497 INFO L87 Difference]: Start difference. First operand 220 states and 319 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 02:46:55,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:46:55,691 INFO L93 Difference]: Finished difference Result 533 states and 802 transitions. [2024-11-14 02:46:55,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:46:55,692 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 68 [2024-11-14 02:46:55,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:46:55,695 INFO L225 Difference]: With dead ends: 533 [2024-11-14 02:46:55,695 INFO L226 Difference]: Without dead ends: 337 [2024-11-14 02:46:55,696 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 02:46:55,696 INFO L432 NwaCegarLoop]: 188 mSDtfsCounter, 55 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 366 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:46:55,697 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 366 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:46:55,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2024-11-14 02:46:55,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 332. [2024-11-14 02:46:55,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 332 states, 233 states have (on average 1.4763948497854078) internal successors, (344), 236 states have internal predecessors, (344), 81 states have call successors, (81), 17 states have call predecessors, (81), 17 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-14 02:46:55,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 505 transitions. [2024-11-14 02:46:55,794 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 505 transitions. Word has length 68 [2024-11-14 02:46:55,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:46:55,795 INFO L471 AbstractCegarLoop]: Abstraction has 332 states and 505 transitions. [2024-11-14 02:46:55,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 02:46:55,797 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 505 transitions. [2024-11-14 02:46:55,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-14 02:46:55,801 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:46:55,801 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:46:55,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 02:46:55,802 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:46:55,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:46:55,803 INFO L85 PathProgramCache]: Analyzing trace with hash 1871579683, now seen corresponding path program 1 times [2024-11-14 02:46:55,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:46:55,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315571213] [2024-11-14 02:46:55,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:46:55,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:46:55,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:46:56,016 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 02:46:56,016 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:46:56,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315571213] [2024-11-14 02:46:56,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315571213] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:46:56,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [65813310] [2024-11-14 02:46:56,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:46:56,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:46:56,017 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:46:56,020 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:46:56,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 02:46:56,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:46:56,342 INFO L255 TraceCheckSpWp]: Trace formula consists of 819 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 02:46:56,346 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:46:56,376 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 02:46:56,376 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:46:56,467 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 02:46:56,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [65813310] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:46:56,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2054943111] [2024-11-14 02:46:56,470 INFO L159 IcfgInterpreter]: Started Sifa with 56 locations of interest [2024-11-14 02:46:56,470 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:46:56,471 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:46:56,471 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:46:56,471 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:47:29,885 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 237 for LOIs [2024-11-14 02:47:30,084 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 437 for LOIs [2024-11-14 02:47:31,206 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:47:54,321 WARN L286 SmtUtils]: Spent 7.42s on a formula simplification. DAG size of input: 437 DAG size of output: 437 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:48:05,135 WARN L286 SmtUtils]: Spent 10.39s on a formula simplification. DAG size of input: 461 DAG size of output: 457 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:48:45,480 WARN L286 SmtUtils]: Spent 9.90s on a formula simplification. DAG size of input: 454 DAG size of output: 454 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:49:10,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2054943111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:49:10,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 02:49:10,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-14 02:49:10,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552491937] [2024-11-14 02:49:10,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:49:10,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-14 02:49:10,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:49:10,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-14 02:49:10,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=835, Unknown=0, NotChecked=0, Total=930 [2024-11-14 02:49:10,376 INFO L87 Difference]: Start difference. First operand 332 states and 505 transitions. Second operand has 26 states, 17 states have (on average 2.1176470588235294) internal successors, (36), 16 states have internal predecessors, (36), 8 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) [2024-11-14 02:49:24,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:49:24,904 INFO L93 Difference]: Finished difference Result 672 states and 1049 transitions. [2024-11-14 02:49:24,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 02:49:24,904 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.1176470588235294) internal successors, (36), 16 states have internal predecessors, (36), 8 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) Word has length 69 [2024-11-14 02:49:24,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:49:24,908 INFO L225 Difference]: With dead ends: 672 [2024-11-14 02:49:24,908 INFO L226 Difference]: Without dead ends: 403 [2024-11-14 02:49:24,909 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 102.4s TimeCoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 02:49:24,910 INFO L432 NwaCegarLoop]: 160 mSDtfsCounter, 41 mSDsluCounter, 2120 mSDsCounter, 0 mSdLazyCounter, 2282 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 2280 SdHoareTripleChecker+Invalid, 2291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2024-11-14 02:49:24,910 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 2280 Invalid, 2291 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2282 Invalid, 0 Unknown, 0 Unchecked, 11.0s Time] [2024-11-14 02:49:24,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2024-11-14 02:49:25,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 346. [2024-11-14 02:49:25,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 245 states have (on average 1.473469387755102) internal successors, (361), 248 states have internal predecessors, (361), 82 states have call successors, (82), 18 states have call predecessors, (82), 18 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-14 02:49:25,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 524 transitions. [2024-11-14 02:49:25,047 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 524 transitions. Word has length 69 [2024-11-14 02:49:25,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:49:25,048 INFO L471 AbstractCegarLoop]: Abstraction has 346 states and 524 transitions. [2024-11-14 02:49:25,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.1176470588235294) internal successors, (36), 16 states have internal predecessors, (36), 8 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) [2024-11-14 02:49:25,048 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 524 transitions. [2024-11-14 02:49:25,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-14 02:49:25,051 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:49:25,051 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:49:25,075 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 02:49:25,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:49:25,252 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:49:25,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:49:25,252 INFO L85 PathProgramCache]: Analyzing trace with hash 367162114, now seen corresponding path program 1 times [2024-11-14 02:49:25,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:49:25,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419773453] [2024-11-14 02:49:25,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:49:25,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:49:25,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:49:25,472 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 02:49:25,473 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:49:25,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419773453] [2024-11-14 02:49:25,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419773453] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:49:25,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1365965459] [2024-11-14 02:49:25,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:49:25,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:49:25,475 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:49:25,480 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:49:25,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 02:49:25,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:49:25,856 INFO L255 TraceCheckSpWp]: Trace formula consists of 881 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 02:49:25,862 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:49:25,887 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 02:49:25,887 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:49:25,958 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 02:49:25,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1365965459] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:49:25,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [387452448] [2024-11-14 02:49:25,961 INFO L159 IcfgInterpreter]: Started Sifa with 61 locations of interest [2024-11-14 02:49:25,961 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:49:25,961 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:49:25,961 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:49:25,962 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:50:41,734 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 237 for LOIs [2024-11-14 02:50:41,871 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 483 for LOIs [2024-11-14 02:50:42,801 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 428 for LOIs [2024-11-14 02:50:43,080 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 239 for LOIs [2024-11-14 02:50:43,218 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 492 for LOIs [2024-11-14 02:50:44,076 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:51:43,342 WARN L286 SmtUtils]: Spent 11.82s on a formula simplification. DAG size of input: 512 DAG size of output: 507 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:52:43,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [387452448] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:52:43,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 02:52:43,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-14 02:52:43,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534007996] [2024-11-14 02:52:43,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:52:43,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-14 02:52:43,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:52:43,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-14 02:52:43,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 02:52:43,317 INFO L87 Difference]: Start difference. First operand 346 states and 524 transitions. Second operand has 33 states, 19 states have (on average 1.894736842105263) internal successors, (36), 18 states have internal predecessors, (36), 10 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (14), 10 states have call predecessors, (14), 10 states have call successors, (14) [2024-11-14 02:53:06,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:53:06,627 INFO L93 Difference]: Finished difference Result 697 states and 1084 transitions. [2024-11-14 02:53:06,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 02:53:06,628 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 1.894736842105263) internal successors, (36), 18 states have internal predecessors, (36), 10 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (14), 10 states have call predecessors, (14), 10 states have call successors, (14) Word has length 72 [2024-11-14 02:53:06,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:53:06,631 INFO L225 Difference]: With dead ends: 697 [2024-11-14 02:53:06,634 INFO L226 Difference]: Without dead ends: 428 [2024-11-14 02:53:06,636 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 352 ImplicationChecksByTransitivity, 125.6s TimeCoverageRelationStatistics Valid=125, Invalid=1435, Unknown=0, NotChecked=0, Total=1560 [2024-11-14 02:53:06,636 INFO L432 NwaCegarLoop]: 160 mSDtfsCounter, 75 mSDsluCounter, 2804 mSDsCounter, 0 mSdLazyCounter, 3272 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 2964 SdHoareTripleChecker+Invalid, 3283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 3272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.6s IncrementalHoareTripleChecker+Time [2024-11-14 02:53:06,636 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 2964 Invalid, 3283 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 3272 Invalid, 0 Unknown, 0 Unchecked, 16.6s Time] [2024-11-14 02:53:06,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2024-11-14 02:53:06,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 382. [2024-11-14 02:53:06,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 275 states have (on average 1.4654545454545456) internal successors, (403), 278 states have internal predecessors, (403), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-14 02:53:06,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 572 transitions. [2024-11-14 02:53:06,772 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 572 transitions. Word has length 72 [2024-11-14 02:53:06,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:53:06,772 INFO L471 AbstractCegarLoop]: Abstraction has 382 states and 572 transitions. [2024-11-14 02:53:06,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 1.894736842105263) internal successors, (36), 18 states have internal predecessors, (36), 10 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (14), 10 states have call predecessors, (14), 10 states have call successors, (14) [2024-11-14 02:53:06,773 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 572 transitions. [2024-11-14 02:53:06,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-14 02:53:06,775 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:53:06,775 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:53:06,798 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 02:53:06,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:53:06,976 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:53:06,976 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:53:06,976 INFO L85 PathProgramCache]: Analyzing trace with hash 2033735805, now seen corresponding path program 1 times [2024-11-14 02:53:06,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:53:06,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309785533] [2024-11-14 02:53:06,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:53:06,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:53:07,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:53:07,143 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 02:53:07,144 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:53:07,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309785533] [2024-11-14 02:53:07,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309785533] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:53:07,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [419759041] [2024-11-14 02:53:07,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:53:07,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:53:07,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:53:07,147 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:53:07,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 02:53:07,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:53:07,470 INFO L255 TraceCheckSpWp]: Trace formula consists of 820 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 02:53:07,477 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:53:07,509 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 02:53:07,509 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:53:07,589 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 02:53:07,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [419759041] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:53:07,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1179645047] [2024-11-14 02:53:07,592 INFO L159 IcfgInterpreter]: Started Sifa with 60 locations of interest [2024-11-14 02:53:07,592 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:53:07,592 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:53:07,593 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:53:07,593 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:53:40,522 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 237 for LOIs [2024-11-14 02:53:40,786 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 239 for LOIs [2024-11-14 02:53:40,962 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:54:44,738 WARN L286 SmtUtils]: Spent 10.02s on a formula simplification. DAG size of input: 453 DAG size of output: 453 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:55:15,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1179645047] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:55:15,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 02:55:15,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-14 02:55:15,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100596103] [2024-11-14 02:55:15,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:55:15,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 02:55:15,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:55:15,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 02:55:15,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=893, Unknown=0, NotChecked=0, Total=992 [2024-11-14 02:55:15,208 INFO L87 Difference]: Start difference. First operand 382 states and 572 transitions. Second operand has 27 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2024-11-14 02:55:33,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:55:33,072 INFO L93 Difference]: Finished difference Result 699 states and 1075 transitions. [2024-11-14 02:55:33,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-14 02:55:33,073 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) Word has length 71 [2024-11-14 02:55:33,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:55:33,076 INFO L225 Difference]: With dead ends: 699 [2024-11-14 02:55:33,076 INFO L226 Difference]: Without dead ends: 430 [2024-11-14 02:55:33,078 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 235 ImplicationChecksByTransitivity, 100.8s TimeCoverageRelationStatistics Valid=108, Invalid=1014, Unknown=0, NotChecked=0, Total=1122 [2024-11-14 02:55:33,078 INFO L432 NwaCegarLoop]: 155 mSDtfsCounter, 17 mSDsluCounter, 2438 mSDsCounter, 0 mSdLazyCounter, 2547 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2593 SdHoareTripleChecker+Invalid, 2557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2024-11-14 02:55:33,078 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2593 Invalid, 2557 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2547 Invalid, 0 Unknown, 0 Unchecked, 11.0s Time] [2024-11-14 02:55:33,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 430 states. [2024-11-14 02:55:33,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 430 to 402. [2024-11-14 02:55:33,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 402 states, 295 states have (on average 1.4677966101694915) internal successors, (433), 298 states have internal predecessors, (433), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-14 02:55:33,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 602 transitions. [2024-11-14 02:55:33,283 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 602 transitions. Word has length 71 [2024-11-14 02:55:33,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:55:33,284 INFO L471 AbstractCegarLoop]: Abstraction has 402 states and 602 transitions. [2024-11-14 02:55:33,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2024-11-14 02:55:33,284 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 602 transitions. [2024-11-14 02:55:33,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-14 02:55:33,286 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:55:33,287 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:55:33,302 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 02:55:33,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:55:33,487 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:55:33,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:55:33,487 INFO L85 PathProgramCache]: Analyzing trace with hash 867964516, now seen corresponding path program 1 times [2024-11-14 02:55:33,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:55:33,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667632224] [2024-11-14 02:55:33,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:55:33,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:55:33,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:55:33,662 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-14 02:55:33,663 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:55:33,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667632224] [2024-11-14 02:55:33,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667632224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:55:33,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:55:33,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:55:33,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967533666] [2024-11-14 02:55:33,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:55:33,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:55:33,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:55:33,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:55:33,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:55:33,665 INFO L87 Difference]: Start difference. First operand 402 states and 602 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 02:55:33,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:55:33,970 INFO L93 Difference]: Finished difference Result 491 states and 708 transitions. [2024-11-14 02:55:33,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:55:33,971 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 74 [2024-11-14 02:55:33,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:55:33,976 INFO L225 Difference]: With dead ends: 491 [2024-11-14 02:55:33,976 INFO L226 Difference]: Without dead ends: 424 [2024-11-14 02:55:33,977 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:55:33,978 INFO L432 NwaCegarLoop]: 179 mSDtfsCounter, 119 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:55:33,980 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 236 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:55:33,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2024-11-14 02:55:34,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 424. [2024-11-14 02:55:34,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424 states, 307 states have (on average 1.4495114006514658) internal successors, (445), 310 states have internal predecessors, (445), 89 states have call successors, (89), 28 states have call predecessors, (89), 27 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2024-11-14 02:55:34,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 622 transitions. [2024-11-14 02:55:34,132 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 622 transitions. Word has length 74 [2024-11-14 02:55:34,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:55:34,133 INFO L471 AbstractCegarLoop]: Abstraction has 424 states and 622 transitions. [2024-11-14 02:55:34,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 02:55:34,133 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 622 transitions. [2024-11-14 02:55:34,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-14 02:55:34,135 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:55:34,136 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:55:34,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 02:55:34,136 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:55:34,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:55:34,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1832749197, now seen corresponding path program 1 times [2024-11-14 02:55:34,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:55:34,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791110133] [2024-11-14 02:55:34,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:55:34,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:55:34,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:55:34,420 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-14 02:55:34,420 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:55:34,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791110133] [2024-11-14 02:55:34,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791110133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:55:34,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:55:34,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:55:34,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24939119] [2024-11-14 02:55:34,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:55:34,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:55:34,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:55:34,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:55:34,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:55:34,422 INFO L87 Difference]: Start difference. First operand 424 states and 622 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 02:55:35,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:55:35,118 INFO L93 Difference]: Finished difference Result 536 states and 751 transitions. [2024-11-14 02:55:35,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 02:55:35,119 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 105 [2024-11-14 02:55:35,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:55:35,122 INFO L225 Difference]: With dead ends: 536 [2024-11-14 02:55:35,122 INFO L226 Difference]: Without dead ends: 432 [2024-11-14 02:55:35,123 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-14 02:55:35,124 INFO L432 NwaCegarLoop]: 127 mSDtfsCounter, 167 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 342 SdHoareTripleChecker+Invalid, 362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 02:55:35,124 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 342 Invalid, 362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 02:55:35,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2024-11-14 02:55:35,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 432. [2024-11-14 02:55:35,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 432 states, 311 states have (on average 1.437299035369775) internal successors, (447), 314 states have internal predecessors, (447), 89 states have call successors, (89), 32 states have call predecessors, (89), 31 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2024-11-14 02:55:35,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 432 states and 624 transitions. [2024-11-14 02:55:35,341 INFO L78 Accepts]: Start accepts. Automaton has 432 states and 624 transitions. Word has length 105 [2024-11-14 02:55:35,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:55:35,343 INFO L471 AbstractCegarLoop]: Abstraction has 432 states and 624 transitions. [2024-11-14 02:55:35,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 02:55:35,344 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 624 transitions. [2024-11-14 02:55:35,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-14 02:55:35,347 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:55:35,347 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:55:35,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 02:55:35,347 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:55:35,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:55:35,349 INFO L85 PathProgramCache]: Analyzing trace with hash 762557764, now seen corresponding path program 1 times [2024-11-14 02:55:35,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:55:35,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658624866] [2024-11-14 02:55:35,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:55:35,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:55:35,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:55:36,259 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-11-14 02:55:36,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:55:36,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658624866] [2024-11-14 02:55:36,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658624866] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:55:36,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2012105454] [2024-11-14 02:55:36,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:55:36,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:55:36,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:55:36,262 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:55:36,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f086e70-e4ba-4c7d-a1b3-7d7ede378391/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 02:55:36,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:55:36,714 INFO L255 TraceCheckSpWp]: Trace formula consists of 1099 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 02:55:36,719 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:55:36,801 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-14 02:55:36,801 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:55:37,052 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-14 02:55:37,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2012105454] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:55:37,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [674640712] [2024-11-14 02:55:37,056 INFO L159 IcfgInterpreter]: Started Sifa with 83 locations of interest [2024-11-14 02:55:37,057 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:55:37,057 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:55:37,057 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:55:37,058 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:56:05,803 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 237 for LOIs [2024-11-14 02:56:05,942 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 437 for LOIs [2024-11-14 02:56:06,959 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 257 for LOIs [2024-11-14 02:56:10,696 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 304 for LOIs [2024-11-14 02:56:22,636 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 310 for LOIs [2024-11-14 02:56:23,944 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 326 for LOIs [2024-11-14 02:56:24,825 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 235 for LOIs [2024-11-14 02:56:24,917 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 222 for LOIs [2024-11-14 02:56:25,436 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:56:52,227 WARN L286 SmtUtils]: Spent 7.88s on a formula simplification. DAG size of input: 437 DAG size of output: 437 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:57:05,482 WARN L286 SmtUtils]: Spent 12.36s on a formula simplification. DAG size of input: 461 DAG size of output: 456 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:58:22,015 WARN L286 SmtUtils]: Spent 6.34s on a formula simplification. DAG size of input: 304 DAG size of output: 291 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:58:29,230 WARN L286 SmtUtils]: Spent 6.44s on a formula simplification. DAG size of input: 308 DAG size of output: 295 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:59:16,628 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '13678#(and (= ~__ste_Client_Keyring1_User2~0 0) (= ~__GUIDSL_NON_TERMINAL_main~0 0) (<= ~queued_message~0 2147483647) (= ~__ste_email_subject0~0.offset 0) (= ~__SELECTED_FEATURE_Sign~0 0) (= 0 ~__ste_Client_AddressBook0_Address2~0) (= ~__ste_client_outbuffer3~0 0) (<= 1 |#StackHeapBarrier|) (= ~__ste_Client_counter~0 0) (= ~__ste_Client_Keyring1_PublicKey2~0 0) (<= ~queued_client~0 3) (<= |old(~in_encrypted~0)| 2147483647) (= ~__ste_client_autoResponse1~0 0) (= ~__ste_Client_AddressBook2_Alias0~0 0) (= 0 ~__ste_email_subject0~0.base) (= ~__ste_Client_AddressBook2_Alias1~0 0) (= ~__ste_Client_Keyring2_PublicKey2~0 0) (= ~__ste_client_forwardReceiver3~0 0) (= ~__ste_client_name2~0.offset 0) (= ~__ste_client_name1~0.base 0) (= ~__SELECTED_FEATURE_Verify~0 0) (= ~__ste_Client_Keyring1_User0~0 0) (= ~__ste_email_body1~0.offset 0) (= ~__SELECTED_FEATURE_Encrypt~0 0) (= ~__ste_Client_AddressBook1_Address2~0 0) (= ~__ste_ClientAddressBook_size1~0 0) (= ~__ste_Client_Keyring0_PublicKey0~0 0) (= ~__ste_Email_counter~0 0) (= ~__ste_ClientKeyring_size1~0 0) (= ~__ste_email_body0~0.offset 0) (= ~__ste_email_isSignatureVerified0~0 0) (= ~__ste_Client_Keyring0_User2~0 0) (= ~__ste_ClientAddressBook_size0~0 0) (= ~__ste_Client_Keyring0_User1~0 0) (= ~__ste_Client_AddressBook1_Alias1~0 0) (= 3 ~__ste_client_idCounter2~0) (= ~__ste_client_name1~0.offset 0) (= ~head~0.offset 0) (= ~__ste_client_name0~0.offset 0) (= ~__ste_Client_Keyring0_PublicKey2~0 0) (= ~__ste_Client_Keyring1_PublicKey0~0 0) (<= ~queue_empty~0 1) (= ~__ste_email_signKey0~0 0) (= ~__SELECTED_FEATURE_Decrypt~0 0) (<= 0 (+ ~queued_message~0 2147483648)) (<= 0 (+ |outgoing_mail_~msg#1| 2147483648)) (= ~__SELECTED_FEATURE_Keys~0 0) (= ~__SELECTED_FEATURE_AddressBook~0 0) (= ~__ste_client_forwardReceiver2~0 0) (= ~__ste_Client_Keyring0_PublicKey1~0 0) (<= 0 |old(~queue_empty~0)|) (= ~__SELECTED_FEATURE_Forward~0 0) (= ~__ste_Client_Keyring0_User0~0 0) (= ~__ste_email_isSigned0~0 0) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (= ~__ste_email_isSigned1~0 0) (= ~__ste_email_body0~0.base 0) (= ~__ste_Client_AddressBook0_Alias0~0 0) (= ~__ste_email_id0~0 0) (<= |outgoing___utac_acc__EncryptForward_spec__2_~msg#1| 2147483647) (<= 0 ~queue_empty~0) (<= ~in_encrypted~0 2147483647) (= ~__ste_Client_Keyring2_User1~0 0) (= ~__ste_Client_AddressBook2_Address2~0 0) (= 3 ~chuck~0) (= ~__ste_Client_AddressBook2_Address1~0 0) (<= 0 (+ |old(~in_encrypted~0)| 2147483648)) (<= |old(~queued_client~0)| 3) (= ~bob~0 1) (= ~__ste_client_forwardReceiver1~0 0) (= ~__ste_Client_AddressBook1_Alias2~0 0) (= ~__ste_client_outbuffer0~0 0) (<= |outgoing_#in~msg#1| 2147483647) (= ~__SELECTED_FEATURE_Base~0 0) (<= 0 (+ |old(~queued_message~0)| 2147483648)) (= ~__ste_client_forwardReceiver0~0 0) (= ~__ste_Client_Keyring2_User0~0 0) (= ~rjh~0 2) (= 0 ~__ste_Client_AddressBook0_Address1~0) (= ~__ste_Client_AddressBook2_Address0~0 0) (= ~__ste_email_isSignatureVerified1~0 0) (= ~__ste_Client_Keyring1_PublicKey1~0 0) (<= 0 ~queued_client~0) (= ~__ste_Client_Keyring2_PublicKey0~0 0) (= ~__ste_Client_AddressBook1_Address0~0 0) (= ~__ste_client_name2~0.base 0) (<= |outgoing_#in~client#1| 3) (<= 0 |old(~queued_client~0)|) (= ~__ste_email_subject1~0.base 0) (<= |outgoing_mail_~msg#1| 2147483647) (<= |old(~queue_empty~0)| 1) (= ~__ste_Client_AddressBook1_Alias0~0 0) (<= 0 (+ |outgoing_#in~msg#1| 2147483648)) (= ~__ste_Client_Keyring2_User2~0 0) (= ~head~0.base 0) (= ~__ste_Client_Keyring1_User1~0 0) (<= 0 (+ |outgoing___utac_acc__EncryptForward_spec__2_~msg#1| 2147483648)) (= ~__ste_Client_AddressBook2_Alias2~0 0) (<= |old(~queued_message~0)| 2147483647) (= ~__ste_email_subject1~0.offset 0) (= ~__ste_Client_AddressBook0_Alias2~0 0) (= ~__ste_ClientKeyring_size0~0 0) (= ~__ste_Client_AddressBook1_Address1~0 0) (= 0 ~__ste_Client_AddressBook0_Address0~0) (= ~__ste_client_outbuffer1~0 0) (= ~__ste_Client_AddressBook0_Alias1~0 0) (<= 0 (+ |outgoing_outgoing__wrappee__Keys_~tmp~8#1| 2147483648)) (= ~__GUIDSL_ROOT_PRODUCTION~0 0) (<= 1 |outgoing_#in~client#1|) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (= ~__ste_client_outbuffer2~0 0) (= ~__ste_ClientAddressBook_size2~0 0) (= ~__SELECTED_FEATURE_AutoResponder~0 0) (= ~__ste_client_autoResponse0~0 0) (= ~__ste_email_body1~0.base 0) (= ~__ste_ClientKeyring_size2~0 0) (= ~__ste_client_autoResponse2~0 0) (<= |outgoing_outgoing__wrappee__Keys_~tmp~8#1| 2147483647) (<= 0 (+ ~in_encrypted~0 2147483648)) (= ~__ste_email_signKey1~0 0))' at error location [2024-11-14 02:59:16,628 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 02:59:16,628 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 02:59:16,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 5, 5] total 19 [2024-11-14 02:59:16,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088373965] [2024-11-14 02:59:16,628 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 02:59:16,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-14 02:59:16,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:16,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-14 02:59:16,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=308, Invalid=5854, Unknown=0, NotChecked=0, Total=6162 [2024-11-14 02:59:16,634 INFO L87 Difference]: Start difference. First operand 432 states and 624 transitions. Second operand has 19 states, 16 states have (on average 9.1875) internal successors, (147), 17 states have internal predecessors, (147), 13 states have call successors, (62), 4 states have call predecessors, (62), 5 states have return successors, (60), 13 states have call predecessors, (60), 13 states have call successors, (60)