./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec0_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec0_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 646f5b113c7a3ad2f4a2522272ad1b8889776081b2b5bc43fffe0e887ddc48f7 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:20:24,511 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:20:24,617 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 06:20:24,624 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:20:24,624 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:20:24,665 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:20:24,666 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:20:24,667 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:20:24,668 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:20:24,668 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:20:24,668 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:20:24,670 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:20:24,670 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:20:24,674 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:20:24,675 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:20:24,675 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:20:24,676 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:20:24,676 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:20:24,676 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:20:24,676 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:20:24,677 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:20:24,680 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:20:24,681 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:20:24,681 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:20:24,682 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:20:24,682 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:20:24,682 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:20:24,683 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:20:24,683 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:20:24,683 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:20:24,684 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:20:24,684 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:20:24,685 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:20:24,686 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:20:24,686 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:20:24,686 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:20:24,701 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:20:24,701 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:20:24,701 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:20:24,701 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:20:24,702 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:20:24,702 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:20:24,703 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:20:24,703 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:20:24,703 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:20:24,704 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:20:24,704 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:20:24,704 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 646f5b113c7a3ad2f4a2522272ad1b8889776081b2b5bc43fffe0e887ddc48f7 [2024-11-09 06:20:25,017 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:20:25,052 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:20:25,055 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:20:25,056 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:20:25,057 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:20:25,058 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/email_spec0_product22.cil.c Unable to find full path for "g++" [2024-11-09 06:20:27,022 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:20:27,356 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:20:27,357 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/sv-benchmarks/c/product-lines/email_spec0_product22.cil.c [2024-11-09 06:20:27,375 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/data/46c172f97/0ce87d4d567f4da7a2e6971ce399766c/FLAG100cf9d12 [2024-11-09 06:20:27,397 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/data/46c172f97/0ce87d4d567f4da7a2e6971ce399766c [2024-11-09 06:20:27,399 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:20:27,401 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:20:27,402 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:20:27,403 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:20:27,408 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:20:27,423 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:20:27" (1/1) ... [2024-11-09 06:20:27,425 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f0e9eba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:27, skipping insertion in model container [2024-11-09 06:20:27,425 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:20:27" (1/1) ... [2024-11-09 06:20:27,515 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:20:27,815 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_2ef8ed8e-c716-450d-8285-6a4153835647/sv-benchmarks/c/product-lines/email_spec0_product22.cil.c[4724,4737] [2024-11-09 06:20:28,263 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:20:28,283 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:20:28,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [48] [2024-11-09 06:20:28,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [66] [2024-11-09 06:20:28,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [189] [2024-11-09 06:20:28,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [198] [2024-11-09 06:20:28,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [236] [2024-11-09 06:20:28,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [602] [2024-11-09 06:20:28,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1007] [2024-11-09 06:20:28,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1314] [2024-11-09 06:20:28,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [1618] [2024-11-09 06:20:28,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1637] [2024-11-09 06:20:28,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2702] [2024-11-09 06:20:28,309 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_2ef8ed8e-c716-450d-8285-6a4153835647/sv-benchmarks/c/product-lines/email_spec0_product22.cil.c[4724,4737] [2024-11-09 06:20:28,462 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:20:28,498 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:20:28,498 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:28 WrapperNode [2024-11-09 06:20:28,498 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:20:28,500 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:20:28,500 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:20:28,500 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:20:28,508 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:28" (1/1) ... [2024-11-09 06:20:28,534 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:28" (1/1) ... [2024-11-09 06:20:28,599 INFO L138 Inliner]: procedures = 128, calls = 189, calls flagged for inlining = 58, calls inlined = 53, statements flattened = 1014 [2024-11-09 06:20:28,600 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:20:28,600 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:20:28,601 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:20:28,601 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:20:28,616 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:28" (1/1) ... [2024-11-09 06:20:28,616 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:28" (1/1) ... [2024-11-09 06:20:28,627 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:28" (1/1) ... [2024-11-09 06:20:28,629 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:28" (1/1) ... [2024-11-09 06:20:28,646 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:28" (1/1) ... [2024-11-09 06:20:28,654 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:28" (1/1) ... [2024-11-09 06:20:28,664 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:28" (1/1) ... [2024-11-09 06:20:28,669 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:28" (1/1) ... [2024-11-09 06:20:28,681 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:20:28,682 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:20:28,685 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:20:28,685 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:20:28,686 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:28" (1/1) ... [2024-11-09 06:20:28,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:20:28,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:20:28,773 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:20:28,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:20:28,845 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-09 06:20:28,845 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-09 06:20:28,846 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-09 06:20:28,846 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-09 06:20:28,847 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-09 06:20:28,847 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-09 06:20:28,847 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-09 06:20:28,847 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-09 06:20:28,848 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-09 06:20:28,848 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-09 06:20:28,848 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-09 06:20:28,849 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-09 06:20:28,849 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-09 06:20:28,850 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-09 06:20:28,850 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-09 06:20:28,850 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-09 06:20:28,850 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-09 06:20:28,853 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-09 06:20:28,853 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-09 06:20:28,853 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-09 06:20:28,853 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-09 06:20:28,854 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-09 06:20:28,854 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:20:28,854 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-09 06:20:28,854 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-09 06:20:28,854 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-09 06:20:28,854 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-09 06:20:28,854 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-09 06:20:28,855 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-09 06:20:28,855 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-09 06:20:28,855 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-09 06:20:28,855 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-09 06:20:28,855 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-09 06:20:28,855 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-09 06:20:28,855 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-09 06:20:28,855 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-09 06:20:28,855 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-09 06:20:28,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:20:28,856 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-09 06:20:28,856 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-09 06:20:28,856 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:20:28,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:20:29,108 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:20:29,112 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:20:30,221 INFO L? ?]: Removed 430 outVars from TransFormulas that were not future-live. [2024-11-09 06:20:30,221 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:20:30,949 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:20:30,950 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 06:20:30,951 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:20:30 BoogieIcfgContainer [2024-11-09 06:20:30,951 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:20:30,956 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:20:30,956 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:20:30,960 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:20:30,960 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:20:27" (1/3) ... [2024-11-09 06:20:30,961 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@792c6a92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:20:30, skipping insertion in model container [2024-11-09 06:20:30,962 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:20:28" (2/3) ... [2024-11-09 06:20:30,963 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@792c6a92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:20:30, skipping insertion in model container [2024-11-09 06:20:30,964 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:20:30" (3/3) ... [2024-11-09 06:20:30,965 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_product22.cil.c [2024-11-09 06:20:30,986 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:20:30,987 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:20:31,080 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:20:31,089 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;@66c6263a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:20:31,089 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:20:31,095 INFO L276 IsEmpty]: Start isEmpty. Operand has 171 states, 100 states have (on average 1.34) internal successors, (134), 104 states have internal predecessors, (134), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-09 06:20:31,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-09 06:20:31,113 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:20:31,114 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:20:31,115 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:20:31,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:20:31,122 INFO L85 PathProgramCache]: Analyzing trace with hash 521954369, now seen corresponding path program 1 times [2024-11-09 06:20:31,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:20:31,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414596877] [2024-11-09 06:20:31,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:20:31,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:20:31,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:20:31,671 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 06:20:31,671 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:20:31,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414596877] [2024-11-09 06:20:31,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414596877] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:20:31,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:20:31,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 06:20:31,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574795669] [2024-11-09 06:20:31,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:20:31,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 06:20:31,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:20:31,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 06:20:31,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 06:20:31,716 INFO L87 Difference]: Start difference. First operand has 171 states, 100 states have (on average 1.34) internal successors, (134), 104 states have internal predecessors, (134), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:20:31,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:20:31,862 INFO L93 Difference]: Finished difference Result 259 states and 346 transitions. [2024-11-09 06:20:31,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 06:20:31,868 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 72 [2024-11-09 06:20:31,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:20:31,885 INFO L225 Difference]: With dead ends: 259 [2024-11-09 06:20:31,885 INFO L226 Difference]: Without dead ends: 168 [2024-11-09 06:20:31,890 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 06:20:31,895 INFO L432 NwaCegarLoop]: 196 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:20:31,897 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 196 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:20:31,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2024-11-09 06:20:31,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 168. [2024-11-09 06:20:31,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 98 states have (on average 1.3061224489795917) internal successors, (128), 101 states have internal predecessors, (128), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-09 06:20:31,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 227 transitions. [2024-11-09 06:20:31,962 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 227 transitions. Word has length 72 [2024-11-09 06:20:31,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:20:31,964 INFO L471 AbstractCegarLoop]: Abstraction has 168 states and 227 transitions. [2024-11-09 06:20:31,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:20:31,964 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 227 transitions. [2024-11-09 06:20:31,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-09 06:20:31,968 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:20:31,969 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:20:31,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:20:31,969 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:20:31,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:20:31,970 INFO L85 PathProgramCache]: Analyzing trace with hash 795614032, now seen corresponding path program 1 times [2024-11-09 06:20:31,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:20:31,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778810418] [2024-11-09 06:20:31,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:20:31,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:20:32,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:20:32,387 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 06:20:32,388 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:20:32,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778810418] [2024-11-09 06:20:32,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778810418] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:20:32,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:20:32,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:20:32,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019526821] [2024-11-09 06:20:32,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:20:32,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:20:32,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:20:32,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:20:32,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:20:32,395 INFO L87 Difference]: Start difference. First operand 168 states and 227 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:20:32,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:20:32,564 INFO L93 Difference]: Finished difference Result 255 states and 334 transitions. [2024-11-09 06:20:32,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:20:32,564 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 73 [2024-11-09 06:20:32,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:20:32,567 INFO L225 Difference]: With dead ends: 255 [2024-11-09 06:20:32,567 INFO L226 Difference]: Without dead ends: 170 [2024-11-09 06:20:32,568 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:20:32,575 INFO L432 NwaCegarLoop]: 193 mSDtfsCounter, 0 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:20:32,575 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 385 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:20:32,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2024-11-09 06:20:32,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 170. [2024-11-09 06:20:32,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 100 states have (on average 1.3) internal successors, (130), 103 states have internal predecessors, (130), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-09 06:20:32,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 229 transitions. [2024-11-09 06:20:32,598 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 229 transitions. Word has length 73 [2024-11-09 06:20:32,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:20:32,598 INFO L471 AbstractCegarLoop]: Abstraction has 170 states and 229 transitions. [2024-11-09 06:20:32,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:20:32,599 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 229 transitions. [2024-11-09 06:20:32,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-09 06:20:32,602 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:20:32,602 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:20:32,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:20:32,603 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:20:32,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:20:32,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1274238016, now seen corresponding path program 1 times [2024-11-09 06:20:32,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:20:32,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367679433] [2024-11-09 06:20:32,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:20:32,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:20:32,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:20:32,787 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 06:20:32,787 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:20:32,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367679433] [2024-11-09 06:20:32,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367679433] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:20:32,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:20:32,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:20:32,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373709310] [2024-11-09 06:20:32,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:20:32,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:20:32,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:20:32,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:20:32,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:20:32,790 INFO L87 Difference]: Start difference. First operand 170 states and 229 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:20:32,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:20:32,915 INFO L93 Difference]: Finished difference Result 370 states and 517 transitions. [2024-11-09 06:20:32,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:20:32,916 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 78 [2024-11-09 06:20:32,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:20:32,918 INFO L225 Difference]: With dead ends: 370 [2024-11-09 06:20:32,918 INFO L226 Difference]: Without dead ends: 218 [2024-11-09 06:20:32,920 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:20:32,921 INFO L432 NwaCegarLoop]: 205 mSDtfsCounter, 57 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 392 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:20:32,922 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 392 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:20:32,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2024-11-09 06:20:32,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 213. [2024-11-09 06:20:32,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 132 states have (on average 1.3863636363636365) internal successors, (183), 135 states have internal predecessors, (183), 61 states have call successors, (61), 19 states have call predecessors, (61), 19 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-09 06:20:32,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 304 transitions. [2024-11-09 06:20:32,943 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 304 transitions. Word has length 78 [2024-11-09 06:20:32,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:20:32,944 INFO L471 AbstractCegarLoop]: Abstraction has 213 states and 304 transitions. [2024-11-09 06:20:32,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:20:32,944 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 304 transitions. [2024-11-09 06:20:32,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-09 06:20:32,947 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:20:32,947 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:20:32,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:20:32,948 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:20:32,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:20:32,949 INFO L85 PathProgramCache]: Analyzing trace with hash -134148627, now seen corresponding path program 1 times [2024-11-09 06:20:32,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:20:32,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99699669] [2024-11-09 06:20:32,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:20:32,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:20:33,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:20:33,198 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 06:20:33,198 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:20:33,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99699669] [2024-11-09 06:20:33,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99699669] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:20:33,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1266013784] [2024-11-09 06:20:33,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:20:33,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:20:33,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:20:33,205 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:20:33,212 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:20:33,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:20:33,647 INFO L255 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:20:33,657 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:20:33,733 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 06:20:33,735 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:20:33,877 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 06:20:33,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1266013784] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:20:33,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1466244430] [2024-11-09 06:20:33,913 INFO L159 IcfgInterpreter]: Started Sifa with 64 locations of interest [2024-11-09 06:20:33,913 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:20:33,918 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:20:33,923 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:20:33,925 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:21:09,382 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-09 06:21:09,658 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-09 06:21:09,833 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:22:05,745 WARN L286 SmtUtils]: Spent 9.76s 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-09 06:22:16,687 WARN L286 SmtUtils]: Spent 9.70s on a formula simplification. DAG size of input: 443 DAG size of output: 442 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:22:28,208 WARN L286 SmtUtils]: Spent 10.04s on a formula simplification. DAG size of input: 447 DAG size of output: 446 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:22:32,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1466244430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:22:32,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:22:32,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-09 06:22:32,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618542121] [2024-11-09 06:22:32,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:22:32,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 06:22:32,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:22:32,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 06:22:32,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=677, Unknown=0, NotChecked=0, Total=756 [2024-11-09 06:22:32,676 INFO L87 Difference]: Start difference. First operand 213 states and 304 transitions. Second operand has 23 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 14 states have internal predecessors, (41), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-09 06:22:45,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:22:45,016 INFO L93 Difference]: Finished difference Result 440 states and 644 transitions. [2024-11-09 06:22:45,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-09 06:22:45,018 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 14 states have internal predecessors, (41), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 79 [2024-11-09 06:22:45,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:22:45,021 INFO L225 Difference]: With dead ends: 440 [2024-11-09 06:22:45,021 INFO L226 Difference]: Without dead ends: 245 [2024-11-09 06:22:45,023 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 212 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 86.0s TimeCoverageRelationStatistics Valid=84, Invalid=728, Unknown=0, NotChecked=0, Total=812 [2024-11-09 06:22:45,024 INFO L432 NwaCegarLoop]: 174 mSDtfsCounter, 25 mSDsluCounter, 2299 mSDsCounter, 0 mSdLazyCounter, 1879 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 2473 SdHoareTripleChecker+Invalid, 1889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1879 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2024-11-09 06:22:45,025 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 2473 Invalid, 1889 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 1879 Invalid, 0 Unknown, 0 Unchecked, 9.0s Time] [2024-11-09 06:22:45,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2024-11-09 06:22:45,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 236. [2024-11-09 06:22:45,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 154 states have (on average 1.4025974025974026) internal successors, (216), 157 states have internal predecessors, (216), 61 states have call successors, (61), 20 states have call predecessors, (61), 20 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-09 06:22:45,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 337 transitions. [2024-11-09 06:22:45,111 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 337 transitions. Word has length 79 [2024-11-09 06:22:45,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:22:45,112 INFO L471 AbstractCegarLoop]: Abstraction has 236 states and 337 transitions. [2024-11-09 06:22:45,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 14 states have internal predecessors, (41), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-09 06:22:45,112 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 337 transitions. [2024-11-09 06:22:45,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-09 06:22:45,116 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:22:45,116 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:22:45,140 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 06:22:45,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:22:45,318 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:22:45,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:22:45,318 INFO L85 PathProgramCache]: Analyzing trace with hash 1751829335, now seen corresponding path program 1 times [2024-11-09 06:22:45,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:22:45,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461479806] [2024-11-09 06:22:45,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:22:45,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:22:45,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:22:45,429 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 06:22:45,429 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:22:45,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461479806] [2024-11-09 06:22:45,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461479806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:22:45,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:22:45,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:22:45,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170951272] [2024-11-09 06:22:45,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:22:45,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:22:45,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:22:45,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:22:45,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:22:45,431 INFO L87 Difference]: Start difference. First operand 236 states and 337 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 06:22:45,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:22:45,626 INFO L93 Difference]: Finished difference Result 565 states and 838 transitions. [2024-11-09 06:22:45,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:22:45,627 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 84 [2024-11-09 06:22:45,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:22:45,630 INFO L225 Difference]: With dead ends: 565 [2024-11-09 06:22:45,630 INFO L226 Difference]: Without dead ends: 353 [2024-11-09 06:22:45,631 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:22:45,632 INFO L432 NwaCegarLoop]: 196 mSDtfsCounter, 55 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 387 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:22:45,632 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 387 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:22:45,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2024-11-09 06:22:45,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 348. [2024-11-09 06:22:45,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 241 states have (on average 1.4605809128630705) internal successors, (352), 244 states have internal predecessors, (352), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2024-11-09 06:22:45,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 523 transitions. [2024-11-09 06:22:45,739 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 523 transitions. Word has length 84 [2024-11-09 06:22:45,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:22:45,740 INFO L471 AbstractCegarLoop]: Abstraction has 348 states and 523 transitions. [2024-11-09 06:22:45,740 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 06:22:45,740 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 523 transitions. [2024-11-09 06:22:45,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-09 06:22:45,744 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:22:45,744 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:22:45,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:22:45,745 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:22:45,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:22:45,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1908608735, now seen corresponding path program 1 times [2024-11-09 06:22:45,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:22:45,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984020036] [2024-11-09 06:22:45,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:22:45,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:22:45,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:22:45,900 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 06:22:45,900 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:22:45,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984020036] [2024-11-09 06:22:45,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984020036] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:22:45,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2056981445] [2024-11-09 06:22:45,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:22:45,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:22:45,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:22:45,902 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:22:45,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 06:22:46,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:22:46,268 INFO L255 TraceCheckSpWp]: Trace formula consists of 864 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:22:46,275 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:22:46,311 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 06:22:46,312 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:22:46,419 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 06:22:46,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2056981445] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:22:46,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1015530872] [2024-11-09 06:22:46,423 INFO L159 IcfgInterpreter]: Started Sifa with 68 locations of interest [2024-11-09 06:22:46,424 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:22:46,424 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:22:46,425 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:22:46,425 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:23:28,478 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-09 06:23:28,734 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 426 for LOIs [2024-11-09 06:23:30,195 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:23:52,284 WARN L286 SmtUtils]: Spent 6.95s on a formula simplification. DAG size of input: 426 DAG size of output: 426 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:24:02,850 WARN L286 SmtUtils]: Spent 10.12s on a formula simplification. DAG size of input: 450 DAG size of output: 445 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:24:42,274 WARN L286 SmtUtils]: Spent 10.27s on a formula simplification. DAG size of input: 443 DAG size of output: 443 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:24:53,737 WARN L286 SmtUtils]: Spent 10.13s on a formula simplification. DAG size of input: 444 DAG size of output: 443 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:25:04,198 WARN L286 SmtUtils]: Spent 9.61s on a formula simplification. DAG size of input: 448 DAG size of output: 447 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:25:20,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1015530872] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:25:20,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:25:20,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-09 06:25:20,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361484133] [2024-11-09 06:25:20,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:25:20,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-09 06:25:20,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:25:20,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-09 06:25:20,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=835, Unknown=0, NotChecked=0, Total=930 [2024-11-09 06:25:20,215 INFO L87 Difference]: Start difference. First operand 348 states and 523 transitions. Second operand has 26 states, 17 states have (on average 2.588235294117647) internal successors, (44), 16 states have internal predecessors, (44), 8 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2024-11-09 06:25:34,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:25:34,686 INFO L93 Difference]: Finished difference Result 704 states and 1085 transitions. [2024-11-09 06:25:34,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-09 06:25:34,687 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.588235294117647) internal successors, (44), 16 states have internal predecessors, (44), 8 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) Word has length 85 [2024-11-09 06:25:34,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:25:34,690 INFO L225 Difference]: With dead ends: 704 [2024-11-09 06:25:34,690 INFO L226 Difference]: Without dead ends: 419 [2024-11-09 06:25:34,691 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 226 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 221 ImplicationChecksByTransitivity, 113.1s TimeCoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-09 06:25:34,692 INFO L432 NwaCegarLoop]: 174 mSDtfsCounter, 41 mSDsluCounter, 2416 mSDsCounter, 0 mSdLazyCounter, 2350 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 2590 SdHoareTripleChecker+Invalid, 2359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:25:34,693 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 2590 Invalid, 2359 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2350 Invalid, 0 Unknown, 0 Unchecked, 11.1s Time] [2024-11-09 06:25:34,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2024-11-09 06:25:34,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 362. [2024-11-09 06:25:34,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 253 states have (on average 1.458498023715415) internal successors, (369), 256 states have internal predecessors, (369), 87 states have call successors, (87), 21 states have call predecessors, (87), 21 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-09 06:25:34,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 542 transitions. [2024-11-09 06:25:34,808 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 542 transitions. Word has length 85 [2024-11-09 06:25:34,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:25:34,809 INFO L471 AbstractCegarLoop]: Abstraction has 362 states and 542 transitions. [2024-11-09 06:25:34,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.588235294117647) internal successors, (44), 16 states have internal predecessors, (44), 8 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2024-11-09 06:25:34,809 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 542 transitions. [2024-11-09 06:25:34,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-09 06:25:34,812 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:25:34,812 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:25:34,831 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 06:25:35,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:25:35,013 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:25:35,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:25:35,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1080530905, now seen corresponding path program 1 times [2024-11-09 06:25:35,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:25:35,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871983274] [2024-11-09 06:25:35,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:25:35,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:25:35,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:25:35,192 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 06:25:35,192 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:25:35,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871983274] [2024-11-09 06:25:35,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871983274] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:25:35,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [244923255] [2024-11-09 06:25:35,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:25:35,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:25:35,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:25:35,196 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:25:35,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 06:25:35,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:25:35,582 INFO L255 TraceCheckSpWp]: Trace formula consists of 926 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:25:35,587 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:25:35,614 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 06:25:35,614 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:25:35,713 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 06:25:35,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [244923255] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:25:35,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [369429390] [2024-11-09 06:25:35,717 INFO L159 IcfgInterpreter]: Started Sifa with 73 locations of interest [2024-11-09 06:25:35,717 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:25:35,718 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:25:35,718 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:25:35,718 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:26:41,746 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-09 06:26:41,903 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 472 for LOIs [2024-11-09 06:26:42,937 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 481 for LOIs [2024-11-09 06:26:43,851 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 417 for LOIs [2024-11-09 06:26:44,101 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-09 06:26:44,214 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:27:35,083 WARN L286 SmtUtils]: Spent 5.22s on a formula simplification. DAG size of input: 502 DAG size of output: 494 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:27:40,666 WARN L286 SmtUtils]: Spent 5.22s on a formula simplification. DAG size of input: 503 DAG size of output: 494 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:28:16,109 WARN L286 SmtUtils]: Spent 5.02s on a formula simplification. DAG size of input: 481 DAG size of output: 477 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:28:37,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [369429390] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:28:37,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:28:37,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-09 06:28:37,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682406911] [2024-11-09 06:28:37,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:28:37,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-09 06:28:37,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:28:37,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-09 06:28:37,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 06:28:37,853 INFO L87 Difference]: Start difference. First operand 362 states and 542 transitions. Second operand has 33 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 10 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) [2024-11-09 06:28:59,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:28:59,899 INFO L93 Difference]: Finished difference Result 729 states and 1120 transitions. [2024-11-09 06:28:59,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-09 06:28:59,900 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 10 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) Word has length 88 [2024-11-09 06:28:59,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:28:59,904 INFO L225 Difference]: With dead ends: 729 [2024-11-09 06:28:59,904 INFO L226 Difference]: Without dead ends: 444 [2024-11-09 06:28:59,906 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 267 GetRequests, 230 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 116.8s TimeCoverageRelationStatistics Valid=121, Invalid=1361, Unknown=0, NotChecked=0, Total=1482 [2024-11-09 06:28:59,907 INFO L432 NwaCegarLoop]: 173 mSDtfsCounter, 75 mSDsluCounter, 2898 mSDsCounter, 0 mSdLazyCounter, 3251 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 3071 SdHoareTripleChecker+Invalid, 3261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 3251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:28:59,907 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 3071 Invalid, 3261 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 3251 Invalid, 0 Unknown, 0 Unchecked, 18.5s Time] [2024-11-09 06:28:59,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2024-11-09 06:29:00,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 398. [2024-11-09 06:29:00,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 283 states have (on average 1.452296819787986) internal successors, (411), 286 states have internal predecessors, (411), 90 states have call successors, (90), 24 states have call predecessors, (90), 24 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-09 06:29:00,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 590 transitions. [2024-11-09 06:29:00,101 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 590 transitions. Word has length 88 [2024-11-09 06:29:00,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:29:00,102 INFO L471 AbstractCegarLoop]: Abstraction has 398 states and 590 transitions. [2024-11-09 06:29:00,102 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 10 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) [2024-11-09 06:29:00,103 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 590 transitions. [2024-11-09 06:29:00,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-09 06:29:00,107 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:29:00,107 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:29:00,132 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 06:29:00,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:29:00,313 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:29:00,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:29:00,313 INFO L85 PathProgramCache]: Analyzing trace with hash -391811435, now seen corresponding path program 1 times [2024-11-09 06:29:00,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:29:00,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394178249] [2024-11-09 06:29:00,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:29:00,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:29:00,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:29:00,471 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 06:29:00,471 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:29:00,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394178249] [2024-11-09 06:29:00,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394178249] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:29:00,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [471397654] [2024-11-09 06:29:00,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:29:00,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:29:00,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:29:00,474 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:29:00,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 06:29:00,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:29:00,831 INFO L255 TraceCheckSpWp]: Trace formula consists of 865 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:29:00,835 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:29:00,868 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 06:29:00,869 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:29:00,973 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 06:29:00,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [471397654] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:29:00,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1084690552] [2024-11-09 06:29:00,978 INFO L159 IcfgInterpreter]: Started Sifa with 72 locations of interest [2024-11-09 06:29:00,978 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:29:00,978 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:29:00,979 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:29:00,979 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:29:42,471 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-09 06:29:42,725 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-09 06:29:42,844 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:30:38,454 WARN L286 SmtUtils]: Spent 9.63s 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-09 06:30:49,123 WARN L286 SmtUtils]: Spent 9.73s on a formula simplification. DAG size of input: 443 DAG size of output: 442 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:30:59,900 WARN L286 SmtUtils]: Spent 9.75s on a formula simplification. DAG size of input: 447 DAG size of output: 446 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:31:22,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1084690552] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:31:22,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:31:22,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-09 06:31:22,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697931805] [2024-11-09 06:31:22,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:31:22,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-09 06:31:22,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:31:22,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-09 06:31:22,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=893, Unknown=0, NotChecked=0, Total=992 [2024-11-09 06:31:22,396 INFO L87 Difference]: Start difference. First operand 398 states and 590 transitions. Second operand has 27 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 states have internal predecessors, (49), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-09 06:31:36,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:31:36,595 INFO L93 Difference]: Finished difference Result 731 states and 1111 transitions. [2024-11-09 06:31:36,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-09 06:31:36,596 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 states have internal predecessors, (49), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 87 [2024-11-09 06:31:36,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:31:36,599 INFO L225 Difference]: With dead ends: 731 [2024-11-09 06:31:36,599 INFO L226 Difference]: Without dead ends: 446 [2024-11-09 06:31:36,600 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 228 SyntacticMatches, 5 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 288 ImplicationChecksByTransitivity, 102.8s TimeCoverageRelationStatistics Valid=104, Invalid=952, Unknown=0, NotChecked=0, Total=1056 [2024-11-09 06:31:36,601 INFO L432 NwaCegarLoop]: 168 mSDtfsCounter, 17 mSDsluCounter, 2492 mSDsCounter, 0 mSdLazyCounter, 2279 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2660 SdHoareTripleChecker+Invalid, 2288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:31:36,601 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2660 Invalid, 2288 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2279 Invalid, 0 Unknown, 0 Unchecked, 10.7s Time] [2024-11-09 06:31:36,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2024-11-09 06:31:36,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 418. [2024-11-09 06:31:36,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 303 states have (on average 1.4554455445544554) internal successors, (441), 306 states have internal predecessors, (441), 90 states have call successors, (90), 24 states have call predecessors, (90), 24 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-09 06:31:36,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 620 transitions. [2024-11-09 06:31:36,818 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 620 transitions. Word has length 87 [2024-11-09 06:31:36,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:31:36,819 INFO L471 AbstractCegarLoop]: Abstraction has 418 states and 620 transitions. [2024-11-09 06:31:36,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 states have internal predecessors, (49), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-09 06:31:36,819 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 620 transitions. [2024-11-09 06:31:36,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-09 06:31:36,821 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:31:36,822 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 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] [2024-11-09 06:31:36,844 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 06:31:37,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:31:37,023 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:31:37,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:31:37,023 INFO L85 PathProgramCache]: Analyzing trace with hash -509803366, now seen corresponding path program 1 times [2024-11-09 06:31:37,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:31:37,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130855206] [2024-11-09 06:31:37,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:31:37,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:31:37,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:31:37,999 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 06:31:37,999 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:31:37,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130855206] [2024-11-09 06:31:37,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130855206] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:31:38,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1680925472] [2024-11-09 06:31:38,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:31:38,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:31:38,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:31:38,002 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:31:38,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 06:31:38,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:31:38,377 INFO L255 TraceCheckSpWp]: Trace formula consists of 877 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 06:31:38,380 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:31:38,468 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 06:31:38,468 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:31:38,598 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 06:31:38,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1680925472] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:31:38,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1437270010] [2024-11-09 06:31:38,601 INFO L159 IcfgInterpreter]: Started Sifa with 68 locations of interest [2024-11-09 06:31:38,601 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:31:38,602 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:31:38,602 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:31:38,602 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:32:19,051 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-09 06:32:19,278 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 428 for LOIs [2024-11-09 06:32:20,920 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:32:46,128 WARN L286 SmtUtils]: Spent 7.08s on a formula simplification. DAG size of input: 428 DAG size of output: 429 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:32:57,409 WARN L286 SmtUtils]: Spent 10.31s on a formula simplification. DAG size of input: 452 DAG size of output: 448 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:33:46,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1437270010] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:33:46,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:33:46,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [19, 5, 5] total 48 [2024-11-09 06:33:46,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495085335] [2024-11-09 06:33:46,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:33:46,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-09 06:33:46,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:33:46,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-09 06:33:46,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=2090, Unknown=0, NotChecked=0, Total=2256 [2024-11-09 06:33:46,400 INFO L87 Difference]: Start difference. First operand 418 states and 620 transitions. Second operand has 27 states, 18 states have (on average 2.5) internal successors, (45), 17 states have internal predecessors, (45), 8 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2024-11-09 06:34:04,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:34:04,890 INFO L93 Difference]: Finished difference Result 793 states and 1201 transitions. [2024-11-09 06:34:04,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-09 06:34:04,891 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 18 states have (on average 2.5) internal successors, (45), 17 states have internal predecessors, (45), 8 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) Word has length 90 [2024-11-09 06:34:04,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:34:04,894 INFO L225 Difference]: With dead ends: 793 [2024-11-09 06:34:04,894 INFO L226 Difference]: Without dead ends: 468 [2024-11-09 06:34:04,896 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 241 SyntacticMatches, 2 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 276 ImplicationChecksByTransitivity, 93.6s TimeCoverageRelationStatistics Valid=202, Invalid=2450, Unknown=0, NotChecked=0, Total=2652 [2024-11-09 06:34:04,896 INFO L432 NwaCegarLoop]: 199 mSDtfsCounter, 94 mSDsluCounter, 2482 mSDsCounter, 0 mSdLazyCounter, 2675 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 2681 SdHoareTripleChecker+Invalid, 2691 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 2675 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:34:04,897 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 2681 Invalid, 2691 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 2675 Invalid, 0 Unknown, 0 Unchecked, 10.3s Time] [2024-11-09 06:34:04,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468 states. [2024-11-09 06:34:05,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 427. [2024-11-09 06:34:05,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 310 states have (on average 1.4451612903225806) internal successors, (448), 313 states have internal predecessors, (448), 91 states have call successors, (91), 25 states have call predecessors, (91), 25 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-09 06:34:05,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 629 transitions. [2024-11-09 06:34:05,083 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 629 transitions. Word has length 90 [2024-11-09 06:34:05,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:34:05,084 INFO L471 AbstractCegarLoop]: Abstraction has 427 states and 629 transitions. [2024-11-09 06:34:05,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 18 states have (on average 2.5) internal successors, (45), 17 states have internal predecessors, (45), 8 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2024-11-09 06:34:05,084 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 629 transitions. [2024-11-09 06:34:05,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-09 06:34:05,086 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:34:05,086 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:34:05,108 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 06:34:05,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:34:05,288 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:34:05,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:34:05,288 INFO L85 PathProgramCache]: Analyzing trace with hash 579683671, now seen corresponding path program 1 times [2024-11-09 06:34:05,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:34:05,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737514857] [2024-11-09 06:34:05,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:34:05,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:34:05,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:34:06,245 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:34:06,245 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:34:06,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737514857] [2024-11-09 06:34:06,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737514857] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:34:06,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2090277140] [2024-11-09 06:34:06,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:34:06,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:34:06,246 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:34:06,247 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:34:06,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ef8ed8e-c716-450d-8285-6a4153835647/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 06:34:06,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:34:06,649 INFO L255 TraceCheckSpWp]: Trace formula consists of 939 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 06:34:06,653 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:34:06,730 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 06:34:06,730 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:34:06,877 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 06:34:06,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2090277140] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:34:06,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [837064276] [2024-11-09 06:34:06,884 INFO L159 IcfgInterpreter]: Started Sifa with 75 locations of interest [2024-11-09 06:34:06,884 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:34:06,884 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:34:06,885 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:34:06,885 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs