./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec0_product33.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_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/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_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec0_product33.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/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_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/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 6a2f1102c08ad072b808cfc472937f1cd1560bb61fc22de7fb77e42f10991bfd --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:09:56,792 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:09:56,882 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:09:56,889 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:09:56,890 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:09:56,912 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:09:56,913 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:09:56,913 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:09:56,914 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:09:56,914 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:09:56,914 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:09:56,914 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:09:56,914 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:09:56,914 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:09:56,915 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:09:56,915 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:09:56,915 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:09:56,915 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:09:56,915 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:09:56,915 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:09:56,916 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:09:56,916 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:09:56,916 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:09:56,916 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:09:56,916 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:09:56,917 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:09:56,917 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:09:56,917 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:09:56,917 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:09:56,917 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:09:56,917 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:09:56,917 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:09:56,917 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:09:56,918 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:09:56,918 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:09:56,918 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:09:56,918 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:09:56,918 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:09:56,918 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:09:56,918 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:09:56,918 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:09:56,918 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:09:56,919 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:09:56,919 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:09:56,919 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:09:56,919 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:09:56,919 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:09:56,919 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_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/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 -> 6a2f1102c08ad072b808cfc472937f1cd1560bb61fc22de7fb77e42f10991bfd [2024-11-14 04:09:57,223 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:09:57,236 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:09:57,240 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:09:57,241 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:09:57,242 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:09:57,245 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec0_product33.cil.c Unable to find full path for "g++" [2024-11-14 04:09:59,151 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:09:59,530 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:09:59,531 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/sv-benchmarks/c/product-lines/email_spec0_product33.cil.c [2024-11-14 04:09:59,550 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/data/ba7d3f140/d0056616c9fb4d4798567c383ac0cc2e/FLAGc5abdb92a [2024-11-14 04:09:59,732 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/data/ba7d3f140/d0056616c9fb4d4798567c383ac0cc2e [2024-11-14 04:09:59,734 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:09:59,736 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:09:59,739 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:09:59,739 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:09:59,745 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:09:59,745 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:09:59" (1/1) ... [2024-11-14 04:09:59,749 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f74ff1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:09:59, skipping insertion in model container [2024-11-14 04:09:59,749 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:09:59" (1/1) ... [2024-11-14 04:09:59,842 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:10:00,358 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_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/sv-benchmarks/c/product-lines/email_spec0_product33.cil.c[31228,31241] [2024-11-14 04:10:00,611 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:10:00,634 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:10:00,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [48] [2024-11-14 04:10:00,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1128] [2024-11-14 04:10:00,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1288] [2024-11-14 04:10:00,649 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1326] [2024-11-14 04:10:00,649 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [1335] [2024-11-14 04:10:00,650 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1355] [2024-11-14 04:10:00,650 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1751] [2024-11-14 04:10:00,650 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1768] [2024-11-14 04:10:00,651 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2165] [2024-11-14 04:10:00,651 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2531] [2024-11-14 04:10:00,651 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2827] [2024-11-14 04:10:00,771 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_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/sv-benchmarks/c/product-lines/email_spec0_product33.cil.c[31228,31241] [2024-11-14 04:10:00,863 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:10:00,910 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:10:00,912 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:10:00 WrapperNode [2024-11-14 04:10:00,913 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:10:00,914 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:10:00,914 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:10:00,914 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:10:00,923 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:10:00" (1/1) ... [2024-11-14 04:10:00,955 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:10:00" (1/1) ... [2024-11-14 04:10:01,005 INFO L138 Inliner]: procedures = 134, calls = 211, calls flagged for inlining = 65, calls inlined = 60, statements flattened = 1069 [2024-11-14 04:10:01,005 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:10:01,006 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:10:01,006 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:10:01,006 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:10:01,017 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:10:00" (1/1) ... [2024-11-14 04:10:01,017 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:10:00" (1/1) ... [2024-11-14 04:10:01,025 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:10:00" (1/1) ... [2024-11-14 04:10:01,025 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:10:00" (1/1) ... [2024-11-14 04:10:01,060 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:10:00" (1/1) ... [2024-11-14 04:10:01,079 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:10:00" (1/1) ... [2024-11-14 04:10:01,087 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:10:00" (1/1) ... [2024-11-14 04:10:01,097 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:10:00" (1/1) ... [2024-11-14 04:10:01,112 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:10:01,112 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:10:01,112 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:10:01,113 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:10:01,114 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:10:00" (1/1) ... [2024-11-14 04:10:01,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:10:01,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:10:01,154 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:10:01,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:10:01,209 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-14 04:10:01,209 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-14 04:10:01,209 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-14 04:10:01,209 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-14 04:10:01,209 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-14 04:10:01,210 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-14 04:10:01,210 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-14 04:10:01,210 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-14 04:10:01,210 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-14 04:10:01,211 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-14 04:10:01,211 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-14 04:10:01,211 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-14 04:10:01,212 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-14 04:10:01,213 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-14 04:10:01,213 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-14 04:10:01,213 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-14 04:10:01,213 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-14 04:10:01,213 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-14 04:10:01,213 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-14 04:10:01,213 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-14 04:10:01,213 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-14 04:10:01,213 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-14 04:10:01,213 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-14 04:10:01,213 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-14 04:10:01,213 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-14 04:10:01,214 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-14 04:10:01,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:10:01,214 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-14 04:10:01,214 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-14 04:10:01,214 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-14 04:10:01,214 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-14 04:10:01,214 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-14 04:10:01,214 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-14 04:10:01,214 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-14 04:10:01,214 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-14 04:10:01,214 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-14 04:10:01,214 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-14 04:10:01,214 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-14 04:10:01,214 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-14 04:10:01,214 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-14 04:10:01,214 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-14 04:10:01,215 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-14 04:10:01,215 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-14 04:10:01,215 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-14 04:10:01,215 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-14 04:10:01,215 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-14 04:10:01,215 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-14 04:10:01,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:10:01,219 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-14 04:10:01,219 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-14 04:10:01,219 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:10:01,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:10:01,540 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:10:01,544 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:10:02,939 INFO L? ?]: Removed 497 outVars from TransFormulas that were not future-live. [2024-11-14 04:10:02,939 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:10:03,755 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:10:03,757 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 04:10:03,757 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:10:03 BoogieIcfgContainer [2024-11-14 04:10:03,757 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:10:03,760 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:10:03,762 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:10:03,768 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:10:03,768 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:09:59" (1/3) ... [2024-11-14 04:10:03,768 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51813d22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:10:03, skipping insertion in model container [2024-11-14 04:10:03,769 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:10:00" (2/3) ... [2024-11-14 04:10:03,769 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51813d22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:10:03, skipping insertion in model container [2024-11-14 04:10:03,769 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:10:03" (3/3) ... [2024-11-14 04:10:03,771 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_product33.cil.c [2024-11-14 04:10:03,789 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:10:03,793 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec0_product33.cil.c that has 25 procedures, 209 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 04:10:03,884 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:10:03,905 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;@1cf37b3f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:10:03,905 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:10:03,911 INFO L276 IsEmpty]: Start isEmpty. Operand has 209 states, 121 states have (on average 1.3057851239669422) internal successors, (158), 125 states have internal predecessors, (158), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-14 04:10:03,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-14 04:10:03,930 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:10:03,931 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:10:03,931 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:10:03,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:10:03,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1849765851, now seen corresponding path program 1 times [2024-11-14 04:10:03,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:10:03,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402866369] [2024-11-14 04:10:03,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:10:03,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:10:04,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:10:04,521 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:10:04,521 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:10:04,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402866369] [2024-11-14 04:10:04,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402866369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:10:04,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:10:04,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:10:04,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447548471] [2024-11-14 04:10:04,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:10:04,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 04:10:04,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:10:04,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 04:10:04,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:10:04,560 INFO L87 Difference]: Start difference. First operand has 209 states, 121 states have (on average 1.3057851239669422) internal successors, (158), 125 states have internal predecessors, (158), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 04:10:04,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:10:04,768 INFO L93 Difference]: Finished difference Result 335 states and 442 transitions. [2024-11-14 04:10:04,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 04:10:04,773 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 94 [2024-11-14 04:10:04,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:10:04,788 INFO L225 Difference]: With dead ends: 335 [2024-11-14 04:10:04,788 INFO L226 Difference]: Without dead ends: 206 [2024-11-14 04:10:04,792 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:10:04,799 INFO L432 NwaCegarLoop]: 239 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 239 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:10:04,800 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 239 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:10:04,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2024-11-14 04:10:04,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 206. [2024-11-14 04:10:04,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 119 states have (on average 1.2773109243697478) internal successors, (152), 122 states have internal predecessors, (152), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-14 04:10:04,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 275 transitions. [2024-11-14 04:10:04,884 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 275 transitions. Word has length 94 [2024-11-14 04:10:04,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:10:04,886 INFO L471 AbstractCegarLoop]: Abstraction has 206 states and 275 transitions. [2024-11-14 04:10:04,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 04:10:04,887 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 275 transitions. [2024-11-14 04:10:04,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-14 04:10:04,896 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:10:04,896 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:10:04,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:10:04,897 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:10:04,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:10:04,899 INFO L85 PathProgramCache]: Analyzing trace with hash 1502439901, now seen corresponding path program 1 times [2024-11-14 04:10:04,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:10:04,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065325827] [2024-11-14 04:10:04,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:10:04,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:10:05,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:10:05,480 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:10:05,480 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:10:05,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065325827] [2024-11-14 04:10:05,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065325827] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:10:05,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:10:05,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:10:05,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175432000] [2024-11-14 04:10:05,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:10:05,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:10:05,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:10:05,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:10:05,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:10:05,487 INFO L87 Difference]: Start difference. First operand 206 states and 275 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 04:10:05,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:10:05,713 INFO L93 Difference]: Finished difference Result 331 states and 430 transitions. [2024-11-14 04:10:05,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:10:05,713 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 95 [2024-11-14 04:10:05,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:10:05,716 INFO L225 Difference]: With dead ends: 331 [2024-11-14 04:10:05,716 INFO L226 Difference]: Without dead ends: 208 [2024-11-14 04:10:05,721 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:10:05,722 INFO L432 NwaCegarLoop]: 236 mSDtfsCounter, 0 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 471 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:10:05,725 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 471 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:10:05,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2024-11-14 04:10:05,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 208. [2024-11-14 04:10:05,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 121 states have (on average 1.2727272727272727) internal successors, (154), 124 states have internal predecessors, (154), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-14 04:10:05,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 277 transitions. [2024-11-14 04:10:05,763 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 277 transitions. Word has length 95 [2024-11-14 04:10:05,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:10:05,764 INFO L471 AbstractCegarLoop]: Abstraction has 208 states and 277 transitions. [2024-11-14 04:10:05,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 04:10:05,764 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 277 transitions. [2024-11-14 04:10:05,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-14 04:10:05,767 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:10:05,768 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:10:05,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:10:05,768 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:10:05,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:10:05,769 INFO L85 PathProgramCache]: Analyzing trace with hash -67854782, now seen corresponding path program 1 times [2024-11-14 04:10:05,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:10:05,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608570924] [2024-11-14 04:10:05,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:10:05,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:10:05,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:10:05,964 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:10:05,965 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:10:05,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608570924] [2024-11-14 04:10:05,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608570924] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:10:05,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:10:05,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:10:05,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434277938] [2024-11-14 04:10:05,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:10:05,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:10:05,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:10:05,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:10:05,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:10:05,967 INFO L87 Difference]: Start difference. First operand 208 states and 277 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 04:10:06,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:10:06,126 INFO L93 Difference]: Finished difference Result 446 states and 613 transitions. [2024-11-14 04:10:06,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:10:06,127 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 100 [2024-11-14 04:10:06,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:10:06,130 INFO L225 Difference]: With dead ends: 446 [2024-11-14 04:10:06,130 INFO L226 Difference]: Without dead ends: 256 [2024-11-14 04:10:06,131 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:10:06,132 INFO L432 NwaCegarLoop]: 250 mSDtfsCounter, 57 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 481 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:10:06,132 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 481 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:10:06,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2024-11-14 04:10:06,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 251. [2024-11-14 04:10:06,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 153 states have (on average 1.3529411764705883) internal successors, (207), 156 states have internal predecessors, (207), 73 states have call successors, (73), 24 states have call predecessors, (73), 24 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2024-11-14 04:10:06,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 352 transitions. [2024-11-14 04:10:06,183 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 352 transitions. Word has length 100 [2024-11-14 04:10:06,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:10:06,183 INFO L471 AbstractCegarLoop]: Abstraction has 251 states and 352 transitions. [2024-11-14 04:10:06,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 04:10:06,184 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 352 transitions. [2024-11-14 04:10:06,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-14 04:10:06,189 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:10:06,189 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:10:06,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:10:06,189 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:10:06,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:10:06,190 INFO L85 PathProgramCache]: Analyzing trace with hash -110833318, now seen corresponding path program 1 times [2024-11-14 04:10:06,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:10:06,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60681685] [2024-11-14 04:10:06,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:10:06,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:10:06,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:10:06,487 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:10:06,487 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:10:06,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60681685] [2024-11-14 04:10:06,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60681685] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:10:06,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1378077993] [2024-11-14 04:10:06,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:10:06,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:10:06,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:10:06,494 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:10:06,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:10:07,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:10:07,044 INFO L255 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:10:07,059 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:10:07,138 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:10:07,138 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:10:07,322 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:10:07,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1378077993] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:10:07,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1251320175] [2024-11-14 04:10:07,354 INFO L159 IcfgInterpreter]: Started Sifa with 78 locations of interest [2024-11-14 04:10:07,354 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:10:07,358 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:10:07,362 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:10:07,363 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:10:36,895 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-14 04:10:37,157 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-14 04:10:37,289 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:11:34,504 WARN L286 SmtUtils]: Spent 9.76s on a formula simplification. DAG size of input: 456 DAG size of output: 456 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:11:45,310 WARN L286 SmtUtils]: Spent 9.95s on a formula simplification. DAG size of input: 457 DAG size of output: 456 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:11:56,072 WARN L286 SmtUtils]: Spent 9.75s on a formula simplification. DAG size of input: 461 DAG size of output: 460 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:12:00,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1251320175] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:00,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:12:00,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-14 04:12:00,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363177512] [2024-11-14 04:12:00,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:00,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 04:12:00,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:00,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 04:12:00,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=677, Unknown=0, NotChecked=0, Total=756 [2024-11-14 04:12:00,610 INFO L87 Difference]: Start difference. First operand 251 states and 352 transitions. Second operand has 23 states, 15 states have (on average 3.2666666666666666) internal successors, (49), 14 states have internal predecessors, (49), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2024-11-14 04:12:13,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:13,763 INFO L93 Difference]: Finished difference Result 516 states and 740 transitions. [2024-11-14 04:12:13,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 04:12:13,764 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 3.2666666666666666) internal successors, (49), 14 states have internal predecessors, (49), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) Word has length 101 [2024-11-14 04:12:13,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:13,767 INFO L225 Difference]: With dead ends: 516 [2024-11-14 04:12:13,767 INFO L226 Difference]: Without dead ends: 283 [2024-11-14 04:12:13,768 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 278 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 86.5s TimeCoverageRelationStatistics Valid=84, Invalid=728, Unknown=0, NotChecked=0, Total=812 [2024-11-14 04:12:13,769 INFO L432 NwaCegarLoop]: 216 mSDtfsCounter, 25 mSDsluCounter, 2969 mSDsCounter, 0 mSdLazyCounter, 2060 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 3185 SdHoareTripleChecker+Invalid, 2070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2060 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:13,769 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 3185 Invalid, 2070 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2060 Invalid, 0 Unknown, 0 Unchecked, 9.7s Time] [2024-11-14 04:12:13,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2024-11-14 04:12:13,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 274. [2024-11-14 04:12:13,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 175 states have (on average 1.3714285714285714) internal successors, (240), 178 states have internal predecessors, (240), 73 states have call successors, (73), 25 states have call predecessors, (73), 25 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2024-11-14 04:12:13,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 385 transitions. [2024-11-14 04:12:13,838 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 385 transitions. Word has length 101 [2024-11-14 04:12:13,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:13,839 INFO L471 AbstractCegarLoop]: Abstraction has 274 states and 385 transitions. [2024-11-14 04:12:13,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 3.2666666666666666) internal successors, (49), 14 states have internal predecessors, (49), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2024-11-14 04:12:13,839 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 385 transitions. [2024-11-14 04:12:13,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-14 04:12:13,841 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:13,842 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:12:13,863 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:12:14,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:12:14,047 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:14,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:14,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1924219332, now seen corresponding path program 1 times [2024-11-14 04:12:14,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:14,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129234954] [2024-11-14 04:12:14,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:14,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:14,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:14,179 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-14 04:12:14,180 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:14,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129234954] [2024-11-14 04:12:14,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129234954] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:14,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:12:14,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:12:14,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345543083] [2024-11-14 04:12:14,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:14,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:12:14,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:14,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:12:14,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:12:14,182 INFO L87 Difference]: Start difference. First operand 274 states and 385 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 04:12:14,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:14,401 INFO L93 Difference]: Finished difference Result 641 states and 934 transitions. [2024-11-14 04:12:14,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:12:14,401 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 106 [2024-11-14 04:12:14,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:14,404 INFO L225 Difference]: With dead ends: 641 [2024-11-14 04:12:14,404 INFO L226 Difference]: Without dead ends: 391 [2024-11-14 04:12:14,405 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:12:14,410 INFO L432 NwaCegarLoop]: 243 mSDtfsCounter, 55 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 477 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:14,410 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 477 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:12:14,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2024-11-14 04:12:14,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 386. [2024-11-14 04:12:14,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 262 states have (on average 1.4351145038167938) internal successors, (376), 265 states have internal predecessors, (376), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (97), 97 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-14 04:12:14,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 571 transitions. [2024-11-14 04:12:14,545 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 571 transitions. Word has length 106 [2024-11-14 04:12:14,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:14,545 INFO L471 AbstractCegarLoop]: Abstraction has 386 states and 571 transitions. [2024-11-14 04:12:14,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 04:12:14,545 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 571 transitions. [2024-11-14 04:12:14,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-14 04:12:14,547 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:14,548 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:12:14,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:12:14,548 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:14,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:14,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1416917241, now seen corresponding path program 1 times [2024-11-14 04:12:14,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:14,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429917678] [2024-11-14 04:12:14,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:14,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:14,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:14,790 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-14 04:12:14,791 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:14,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429917678] [2024-11-14 04:12:14,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429917678] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:12:14,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1601911533] [2024-11-14 04:12:14,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:14,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:12:14,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:12:14,793 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:12:14,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:12:15,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:15,186 INFO L255 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:12:15,193 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:12:15,230 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-14 04:12:15,231 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:12:15,357 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-14 04:12:15,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1601911533] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:12:15,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1415462119] [2024-11-14 04:12:15,360 INFO L159 IcfgInterpreter]: Started Sifa with 82 locations of interest [2024-11-14 04:12:15,361 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:12:15,361 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:12:15,361 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:12:15,361 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:12:54,643 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-14 04:12:54,804 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 440 for LOIs [2024-11-14 04:12:56,211 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:13:19,780 WARN L286 SmtUtils]: Spent 7.38s on a formula simplification. DAG size of input: 440 DAG size of output: 440 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:13:31,656 WARN L286 SmtUtils]: Spent 11.28s on a formula simplification. DAG size of input: 464 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:14:14,888 WARN L286 SmtUtils]: Spent 10.25s on a formula simplification. DAG size of input: 457 DAG size of output: 457 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:14:25,912 WARN L286 SmtUtils]: Spent 9.97s on a formula simplification. DAG size of input: 458 DAG size of output: 457 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:14:37,083 WARN L286 SmtUtils]: Spent 10.10s on a formula simplification. DAG size of input: 462 DAG size of output: 461 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:14:53,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1415462119] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:14:53,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:14:53,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-14 04:14:53,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404378025] [2024-11-14 04:14:53,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:14:53,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-14 04:14:53,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:14:53,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-14 04:14:53,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=835, Unknown=0, NotChecked=0, Total=930 [2024-11-14 04:14:53,946 INFO L87 Difference]: Start difference. First operand 386 states and 571 transitions. Second operand has 26 states, 17 states have (on average 3.0588235294117645) internal successors, (52), 16 states have internal predecessors, (52), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) [2024-11-14 04:15:10,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:15:10,603 INFO L93 Difference]: Finished difference Result 780 states and 1181 transitions. [2024-11-14 04:15:10,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 04:15:10,604 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 3.0588235294117645) internal successors, (52), 16 states have internal predecessors, (52), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) Word has length 107 [2024-11-14 04:15:10,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:15:10,607 INFO L225 Difference]: With dead ends: 780 [2024-11-14 04:15:10,607 INFO L226 Difference]: Without dead ends: 457 [2024-11-14 04:15:10,609 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 292 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 221 ImplicationChecksByTransitivity, 120.9s TimeCoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 04:15:10,610 INFO L432 NwaCegarLoop]: 218 mSDtfsCounter, 61 mSDsluCounter, 3303 mSDsCounter, 0 mSdLazyCounter, 2733 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 3521 SdHoareTripleChecker+Invalid, 2742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:15:10,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 3521 Invalid, 2742 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2733 Invalid, 0 Unknown, 0 Unchecked, 13.2s Time] [2024-11-14 04:15:10,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2024-11-14 04:15:10,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 400. [2024-11-14 04:15:10,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 274 states have (on average 1.4343065693430657) internal successors, (393), 277 states have internal predecessors, (393), 99 states have call successors, (99), 26 states have call predecessors, (99), 26 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-14 04:15:10,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 590 transitions. [2024-11-14 04:15:10,724 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 590 transitions. Word has length 107 [2024-11-14 04:15:10,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:15:10,725 INFO L471 AbstractCegarLoop]: Abstraction has 400 states and 590 transitions. [2024-11-14 04:15:10,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 3.0588235294117645) internal successors, (52), 16 states have internal predecessors, (52), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) [2024-11-14 04:15:10,725 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 590 transitions. [2024-11-14 04:15:10,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-14 04:15:10,728 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:15:10,728 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:15:10,750 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:15:10,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:15:10,932 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:15:10,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:15:10,933 INFO L85 PathProgramCache]: Analyzing trace with hash -393301803, now seen corresponding path program 1 times [2024-11-14 04:15:10,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:15:10,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553016820] [2024-11-14 04:15:10,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:15:10,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:15:10,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:15:11,120 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:15:11,120 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:15:11,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553016820] [2024-11-14 04:15:11,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553016820] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:15:11,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1040970101] [2024-11-14 04:15:11,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:15:11,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:15:11,121 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:15:11,123 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:15:11,125 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:15:11,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:15:11,550 INFO L255 TraceCheckSpWp]: Trace formula consists of 1080 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:15:11,559 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:15:11,590 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:15:11,594 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:15:11,719 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:15:11,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1040970101] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:15:11,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [120878240] [2024-11-14 04:15:11,722 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2024-11-14 04:15:11,726 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:15:11,726 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:15:11,727 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:15:11,727 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:16:03,304 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-14 04:16:03,439 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 486 for LOIs [2024-11-14 04:16:04,310 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 495 for LOIs [2024-11-14 04:16:05,135 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 431 for LOIs [2024-11-14 04:16:05,479 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-14 04:16:05,615 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:17:05,055 WARN L286 SmtUtils]: Spent 11.79s on a formula simplification. DAG size of input: 515 DAG size of output: 510 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:17:17,691 WARN L286 SmtUtils]: Spent 11.85s on a formula simplification. DAG size of input: 516 DAG size of output: 510 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:18:10,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [120878240] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:18:10,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:18:10,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-14 04:18:10,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654445105] [2024-11-14 04:18:10,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:18:10,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-14 04:18:10,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:18:10,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-14 04:18:10,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 04:18:10,329 INFO L87 Difference]: Start difference. First operand 400 states and 590 transitions. Second operand has 33 states, 19 states have (on average 2.736842105263158) internal successors, (52), 18 states have internal predecessors, (52), 10 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) [2024-11-14 04:18:35,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:18:35,024 INFO L93 Difference]: Finished difference Result 805 states and 1216 transitions. [2024-11-14 04:18:35,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 04:18:35,024 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.736842105263158) internal successors, (52), 18 states have internal predecessors, (52), 10 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) Word has length 110 [2024-11-14 04:18:35,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:18:35,028 INFO L225 Difference]: With dead ends: 805 [2024-11-14 04:18:35,028 INFO L226 Difference]: Without dead ends: 482 [2024-11-14 04:18:35,030 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 296 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 128.0s TimeCoverageRelationStatistics Valid=121, Invalid=1361, Unknown=0, NotChecked=0, Total=1482 [2024-11-14 04:18:35,031 INFO L432 NwaCegarLoop]: 217 mSDtfsCounter, 75 mSDsluCounter, 3848 mSDsCounter, 0 mSdLazyCounter, 3835 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 4065 SdHoareTripleChecker+Invalid, 3845 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 3835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:18:35,031 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 4065 Invalid, 3845 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 3835 Invalid, 0 Unknown, 0 Unchecked, 21.1s Time] [2024-11-14 04:18:35,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2024-11-14 04:18:35,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 436. [2024-11-14 04:18:35,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 304 states have (on average 1.430921052631579) internal successors, (435), 307 states have internal predecessors, (435), 102 states have call successors, (102), 29 states have call predecessors, (102), 29 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) [2024-11-14 04:18:35,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 638 transitions. [2024-11-14 04:18:35,176 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 638 transitions. Word has length 110 [2024-11-14 04:18:35,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:18:35,176 INFO L471 AbstractCegarLoop]: Abstraction has 436 states and 638 transitions. [2024-11-14 04:18:35,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.736842105263158) internal successors, (52), 18 states have internal predecessors, (52), 10 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) [2024-11-14 04:18:35,177 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 638 transitions. [2024-11-14 04:18:35,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-14 04:18:35,180 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:18:35,180 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:18:35,195 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 04:18:35,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:18:35,381 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:18:35,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:18:35,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1587478153, now seen corresponding path program 1 times [2024-11-14 04:18:35,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:18:35,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128183778] [2024-11-14 04:18:35,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:18:35,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:18:35,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:18:35,548 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:18:35,548 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:18:35,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128183778] [2024-11-14 04:18:35,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128183778] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:18:35,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1306324628] [2024-11-14 04:18:35,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:18:35,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:18:35,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:18:35,551 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:18:35,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:18:35,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:18:35,960 INFO L255 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:18:35,964 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:18:35,994 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:18:35,994 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:18:36,104 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:18:36,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1306324628] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:18:36,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [136576924] [2024-11-14 04:18:36,107 INFO L159 IcfgInterpreter]: Started Sifa with 86 locations of interest [2024-11-14 04:18:36,108 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:18:36,109 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:18:36,109 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:18:36,110 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:19:13,105 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-14 04:19:13,244 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-14 04:19:13,344 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:20:10,970 WARN L286 SmtUtils]: Spent 9.86s on a formula simplification. DAG size of input: 456 DAG size of output: 456 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:20:21,939 WARN L286 SmtUtils]: Spent 10.06s on a formula simplification. DAG size of input: 457 DAG size of output: 456 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:20:33,126 WARN L286 SmtUtils]: Spent 10.01s on a formula simplification. DAG size of input: 461 DAG size of output: 460 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:20:56,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [136576924] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:20:56,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:20:56,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-14 04:20:56,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085559063] [2024-11-14 04:20:56,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:20:56,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 04:20:56,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:20:56,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 04:20:56,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=893, Unknown=0, NotChecked=0, Total=992 [2024-11-14 04:20:56,798 INFO L87 Difference]: Start difference. First operand 436 states and 638 transitions. Second operand has 27 states, 19 states have (on average 3.0) internal successors, (57), 18 states have internal predecessors, (57), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2024-11-14 04:21:12,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:21:12,918 INFO L93 Difference]: Finished difference Result 807 states and 1207 transitions. [2024-11-14 04:21:12,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-14 04:21:12,919 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 3.0) internal successors, (57), 18 states have internal predecessors, (57), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) Word has length 109 [2024-11-14 04:21:12,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:21:12,922 INFO L225 Difference]: With dead ends: 807 [2024-11-14 04:21:12,923 INFO L226 Difference]: Without dead ends: 484 [2024-11-14 04:21:12,924 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 330 GetRequests, 294 SyntacticMatches, 5 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 288 ImplicationChecksByTransitivity, 106.7s TimeCoverageRelationStatistics Valid=104, Invalid=952, Unknown=0, NotChecked=0, Total=1056 [2024-11-14 04:21:12,927 INFO L432 NwaCegarLoop]: 210 mSDtfsCounter, 17 mSDsluCounter, 3673 mSDsCounter, 0 mSdLazyCounter, 2768 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 3883 SdHoareTripleChecker+Invalid, 2777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:21:12,927 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 3883 Invalid, 2777 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2768 Invalid, 0 Unknown, 0 Unchecked, 12.6s Time] [2024-11-14 04:21:12,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2024-11-14 04:21:13,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 456. [2024-11-14 04:21:13,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 456 states, 324 states have (on average 1.4351851851851851) internal successors, (465), 327 states have internal predecessors, (465), 102 states have call successors, (102), 29 states have call predecessors, (102), 29 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) [2024-11-14 04:21:13,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 456 states to 456 states and 668 transitions. [2024-11-14 04:21:13,091 INFO L78 Accepts]: Start accepts. Automaton has 456 states and 668 transitions. Word has length 109 [2024-11-14 04:21:13,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:21:13,092 INFO L471 AbstractCegarLoop]: Abstraction has 456 states and 668 transitions. [2024-11-14 04:21:13,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 3.0) internal successors, (57), 18 states have internal predecessors, (57), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2024-11-14 04:21:13,092 INFO L276 IsEmpty]: Start isEmpty. Operand 456 states and 668 transitions. [2024-11-14 04:21:13,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-14 04:21:13,094 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:21:13,095 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:21:13,116 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-14 04:21:13,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:21:13,299 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:21:13,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:21:13,299 INFO L85 PathProgramCache]: Analyzing trace with hash -1849607641, now seen corresponding path program 1 times [2024-11-14 04:21:13,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:21:13,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740222658] [2024-11-14 04:21:13,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:21:13,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:21:13,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:21:14,342 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 04:21:14,342 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:21:14,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740222658] [2024-11-14 04:21:14,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740222658] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:21:14,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [240862369] [2024-11-14 04:21:14,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:21:14,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:21:14,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:21:14,345 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:21:14,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:21:14,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:21:14,771 INFO L255 TraceCheckSpWp]: Trace formula consists of 1031 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:21:14,777 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:21:14,866 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-14 04:21:14,866 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:21:15,024 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-14 04:21:15,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [240862369] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:21:15,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1991643119] [2024-11-14 04:21:15,027 INFO L159 IcfgInterpreter]: Started Sifa with 82 locations of interest [2024-11-14 04:21:15,027 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:21:15,028 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:21:15,028 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:21:15,028 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:21:57,381 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-14 04:21:57,519 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 442 for LOIs [2024-11-14 04:21:58,552 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:22:22,840 WARN L286 SmtUtils]: Spent 7.24s on a formula simplification. DAG size of input: 442 DAG size of output: 442 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:22:34,115 WARN L286 SmtUtils]: Spent 10.24s on a formula simplification. DAG size of input: 466 DAG size of output: 462 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:23:19,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1991643119] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:23:19,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:23:19,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [19, 5, 5] total 48 [2024-11-14 04:23:19,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998314438] [2024-11-14 04:23:19,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:23:19,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 04:23:19,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:23:19,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 04:23:19,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=2093, Unknown=0, NotChecked=0, Total=2256 [2024-11-14 04:23:19,807 INFO L87 Difference]: Start difference. First operand 456 states and 668 transitions. Second operand has 27 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 17 states have internal predecessors, (53), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) [2024-11-14 04:23:41,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:23:41,947 INFO L93 Difference]: Finished difference Result 894 states and 1343 transitions. [2024-11-14 04:23:41,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-14 04:23:41,947 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 17 states have internal predecessors, (53), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) Word has length 112 [2024-11-14 04:23:41,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:23:41,951 INFO L225 Difference]: With dead ends: 894 [2024-11-14 04:23:41,951 INFO L226 Difference]: Without dead ends: 531 [2024-11-14 04:23:41,953 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 307 SyntacticMatches, 2 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 279 ImplicationChecksByTransitivity, 90.5s TimeCoverageRelationStatistics Valid=207, Invalid=2549, Unknown=0, NotChecked=0, Total=2756 [2024-11-14 04:23:41,953 INFO L432 NwaCegarLoop]: 242 mSDtfsCounter, 73 mSDsluCounter, 3391 mSDsCounter, 0 mSdLazyCounter, 3161 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 3633 SdHoareTripleChecker+Invalid, 3177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 3161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:23:41,954 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 3633 Invalid, 3177 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 3161 Invalid, 0 Unknown, 0 Unchecked, 12.8s Time] [2024-11-14 04:23:41,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2024-11-14 04:23:42,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 465. [2024-11-14 04:23:42,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 465 states, 331 states have (on average 1.4259818731117824) internal successors, (472), 334 states have internal predecessors, (472), 103 states have call successors, (103), 30 states have call predecessors, (103), 30 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-14 04:23:42,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 677 transitions. [2024-11-14 04:23:42,175 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 677 transitions. Word has length 112 [2024-11-14 04:23:42,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:23:42,175 INFO L471 AbstractCegarLoop]: Abstraction has 465 states and 677 transitions. [2024-11-14 04:23:42,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 17 states have internal predecessors, (53), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) [2024-11-14 04:23:42,176 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 677 transitions. [2024-11-14 04:23:42,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-14 04:23:42,178 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:23:42,178 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:23:42,201 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 04:23:42,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:23:42,379 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:23:42,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:23:42,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1073679798, now seen corresponding path program 1 times [2024-11-14 04:23:42,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:23:42,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272537218] [2024-11-14 04:23:42,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:23:42,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:23:42,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:23:44,320 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:23:44,320 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:23:44,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272537218] [2024-11-14 04:23:44,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272537218] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:23:44,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1867146406] [2024-11-14 04:23:44,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:23:44,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:23:44,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:23:44,324 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:23:44,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adc566c8-46e8-444f-b53a-9f3a9c71f6a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 04:23:44,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:23:44,785 INFO L255 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:23:44,789 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:23:44,892 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:23:44,892 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:23:45,074 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:23:45,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1867146406] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:23:45,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1488798772] [2024-11-14 04:23:45,077 INFO L159 IcfgInterpreter]: Started Sifa with 89 locations of interest [2024-11-14 04:23:45,077 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:23:45,077 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:23:45,078 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:23:45,078 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs