./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_product23.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_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/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_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_product23.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/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_82740566-50e6-4550-b138-8b76d24fb06f/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 c32d742da56eb7f975371d3819f8188d43c88569b223fcc4a7217dc4d57efe24 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:46:08,916 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:46:08,987 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 06:46:08,993 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:46:08,994 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:46:09,020 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:46:09,021 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:46:09,022 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:46:09,023 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:46:09,023 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:46:09,024 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:46:09,024 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:46:09,025 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:46:09,026 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:46:09,026 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:46:09,027 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:46:09,027 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:46:09,028 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:46:09,029 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:46:09,029 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:46:09,030 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:46:09,031 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:46:09,035 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:46:09,036 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:46:09,036 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:46:09,037 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:46:09,037 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:46:09,038 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:46:09,039 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:46:09,043 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:46:09,044 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:46:09,044 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:46:09,045 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:46:09,045 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:46:09,045 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:46:09,046 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:46:09,047 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:46:09,048 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:46:09,048 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:46:09,049 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:46:09,049 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:46:09,050 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:46:09,051 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:46:09,051 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:46:09,051 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:46:09,052 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:46:09,052 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:46:09,053 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_82740566-50e6-4550-b138-8b76d24fb06f/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_82740566-50e6-4550-b138-8b76d24fb06f/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 -> c32d742da56eb7f975371d3819f8188d43c88569b223fcc4a7217dc4d57efe24 [2024-11-09 06:46:09,366 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:46:09,413 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:46:09,417 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:46:09,419 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:46:09,421 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:46:09,422 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/email_spec3_product23.cil.c Unable to find full path for "g++" [2024-11-09 06:46:11,848 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:46:12,244 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:46:12,248 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/sv-benchmarks/c/product-lines/email_spec3_product23.cil.c [2024-11-09 06:46:12,284 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/data/83ccec66d/83c124204977422c8e8d07572398b718/FLAG5592a4814 [2024-11-09 06:46:12,428 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/data/83ccec66d/83c124204977422c8e8d07572398b718 [2024-11-09 06:46:12,432 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:46:12,434 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:46:12,440 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:46:12,440 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:46:12,448 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:46:12,450 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:46:12" (1/1) ... [2024-11-09 06:46:12,451 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@654e7417 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:12, skipping insertion in model container [2024-11-09 06:46:12,452 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:46:12" (1/1) ... [2024-11-09 06:46:12,549 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:46:13,177 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_82740566-50e6-4550-b138-8b76d24fb06f/sv-benchmarks/c/product-lines/email_spec3_product23.cil.c[22258,22271] [2024-11-09 06:46:13,499 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:46:13,519 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:46:13,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-09 06:46:13,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [380] [2024-11-09 06:46:13,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [599] [2024-11-09 06:46:13,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [965] [2024-11-09 06:46:13,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [974] [2024-11-09 06:46:13,538 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1386] [2024-11-09 06:46:13,538 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1403] [2024-11-09 06:46:13,539 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1438] [2024-11-09 06:46:13,542 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [1537] [2024-11-09 06:46:13,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1597] [2024-11-09 06:46:13,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1936] [2024-11-09 06:46:13,651 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_82740566-50e6-4550-b138-8b76d24fb06f/sv-benchmarks/c/product-lines/email_spec3_product23.cil.c[22258,22271] [2024-11-09 06:46:13,765 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:46:13,824 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:46:13,825 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:13 WrapperNode [2024-11-09 06:46:13,825 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:46:13,827 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:46:13,827 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:46:13,827 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:46:13,837 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:46:13" (1/1) ... [2024-11-09 06:46:13,878 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:46:13" (1/1) ... [2024-11-09 06:46:13,981 INFO L138 Inliner]: procedures = 131, calls = 207, calls flagged for inlining = 58, calls inlined = 51, statements flattened = 955 [2024-11-09 06:46:13,981 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:46:13,982 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:46:13,983 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:46:13,983 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:46:14,001 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:13" (1/1) ... [2024-11-09 06:46:14,002 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:13" (1/1) ... [2024-11-09 06:46:14,007 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:13" (1/1) ... [2024-11-09 06:46:14,008 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:13" (1/1) ... [2024-11-09 06:46:14,028 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:13" (1/1) ... [2024-11-09 06:46:14,044 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:13" (1/1) ... [2024-11-09 06:46:14,052 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:13" (1/1) ... [2024-11-09 06:46:14,060 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:13" (1/1) ... [2024-11-09 06:46:14,076 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:46:14,080 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:46:14,084 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:46:14,084 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:46:14,085 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:13" (1/1) ... [2024-11-09 06:46:14,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:46:14,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:46:14,137 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/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:46:14,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/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:46:14,183 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-09 06:46:14,183 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-09 06:46:14,184 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-09 06:46:14,184 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-09 06:46:14,185 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-09 06:46:14,185 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-09 06:46:14,185 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-09 06:46:14,186 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-09 06:46:14,186 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-09 06:46:14,186 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-09 06:46:14,187 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-09 06:46:14,188 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-09 06:46:14,188 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-09 06:46:14,189 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-09 06:46:14,189 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-09 06:46:14,191 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-09 06:46:14,192 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-09 06:46:14,192 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-09 06:46:14,192 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-09 06:46:14,193 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-09 06:46:14,193 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-09 06:46:14,193 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-09 06:46:14,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:46:14,193 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-09 06:46:14,194 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-09 06:46:14,194 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-09 06:46:14,194 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-09 06:46:14,194 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-09 06:46:14,194 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-09 06:46:14,195 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-09 06:46:14,195 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-09 06:46:14,195 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-09 06:46:14,195 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-09 06:46:14,195 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-09 06:46:14,195 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-09 06:46:14,196 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-09 06:46:14,196 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-09 06:46:14,196 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-09 06:46:14,196 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-09 06:46:14,196 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-09 06:46:14,196 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-09 06:46:14,197 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-09 06:46:14,197 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-09 06:46:14,197 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-09 06:46:14,199 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-09 06:46:14,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:46:14,199 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-09 06:46:14,200 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-09 06:46:14,200 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-09 06:46:14,201 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-09 06:46:14,202 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:46:14,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:46:14,501 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:46:14,505 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:46:15,955 INFO L? ?]: Removed 500 outVars from TransFormulas that were not future-live. [2024-11-09 06:46:15,956 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:46:17,056 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:46:17,060 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 06:46:17,060 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:46:17 BoogieIcfgContainer [2024-11-09 06:46:17,061 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:46:17,064 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:46:17,064 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:46:17,071 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:46:17,071 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:46:12" (1/3) ... [2024-11-09 06:46:17,072 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e25b71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:46:17, skipping insertion in model container [2024-11-09 06:46:17,073 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:46:13" (2/3) ... [2024-11-09 06:46:17,073 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e25b71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:46:17, skipping insertion in model container [2024-11-09 06:46:17,075 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:46:17" (3/3) ... [2024-11-09 06:46:17,077 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec3_product23.cil.c [2024-11-09 06:46:17,104 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:46:17,105 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:46:17,198 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:46:17,206 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;@f529014, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:46:17,207 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:46:17,214 INFO L276 IsEmpty]: Start isEmpty. Operand has 193 states, 109 states have (on average 1.3211009174311927) internal successors, (144), 114 states have internal predecessors, (144), 58 states have call successors, (58), 24 states have call predecessors, (58), 24 states have return successors, (58), 56 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-09 06:46:17,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-09 06:46:17,231 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:46:17,232 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:46:17,232 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:46:17,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:46:17,240 INFO L85 PathProgramCache]: Analyzing trace with hash -1471945431, now seen corresponding path program 1 times [2024-11-09 06:46:17,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:46:17,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028789050] [2024-11-09 06:46:17,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:46:17,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:46:17,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:17,827 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:46:17,828 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:46:17,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028789050] [2024-11-09 06:46:17,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028789050] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:46:17,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:46:17,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 06:46:17,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306301820] [2024-11-09 06:46:17,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:46:17,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 06:46:17,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:46:17,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 06:46:17,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 06:46:17,878 INFO L87 Difference]: Start difference. First operand has 193 states, 109 states have (on average 1.3211009174311927) internal successors, (144), 114 states have internal predecessors, (144), 58 states have call successors, (58), 24 states have call predecessors, (58), 24 states have return successors, (58), 56 states have call predecessors, (58), 58 states have call successors, (58) Second operand has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:46:18,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:46:18,082 INFO L93 Difference]: Finished difference Result 293 states and 391 transitions. [2024-11-09 06:46:18,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 06:46:18,088 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 70 [2024-11-09 06:46:18,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:46:18,108 INFO L225 Difference]: With dead ends: 293 [2024-11-09 06:46:18,108 INFO L226 Difference]: Without dead ends: 189 [2024-11-09 06:46:18,115 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:46:18,122 INFO L432 NwaCegarLoop]: 218 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:46:18,123 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 218 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:46:18,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2024-11-09 06:46:18,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 189. [2024-11-09 06:46:18,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 107 states have (on average 1.2897196261682242) internal successors, (138), 110 states have internal predecessors, (138), 58 states have call successors, (58), 24 states have call predecessors, (58), 23 states have return successors, (55), 54 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-09 06:46:18,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 251 transitions. [2024-11-09 06:46:18,222 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 251 transitions. Word has length 70 [2024-11-09 06:46:18,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:46:18,225 INFO L471 AbstractCegarLoop]: Abstraction has 189 states and 251 transitions. [2024-11-09 06:46:18,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:46:18,225 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 251 transitions. [2024-11-09 06:46:18,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-09 06:46:18,230 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:46:18,231 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:46:18,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:46:18,232 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:46:18,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:46:18,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1781585487, now seen corresponding path program 1 times [2024-11-09 06:46:18,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:46:18,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429402885] [2024-11-09 06:46:18,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:46:18,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:46:18,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:18,639 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:46:18,640 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:46:18,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429402885] [2024-11-09 06:46:18,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429402885] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:46:18,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:46:18,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:46:18,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962777766] [2024-11-09 06:46:18,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:46:18,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:46:18,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:46:18,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:46:18,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:46:18,649 INFO L87 Difference]: Start difference. First operand 189 states and 251 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:46:18,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:46:18,880 INFO L93 Difference]: Finished difference Result 288 states and 372 transitions. [2024-11-09 06:46:18,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:46:18,881 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 71 [2024-11-09 06:46:18,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:46:18,884 INFO L225 Difference]: With dead ends: 288 [2024-11-09 06:46:18,884 INFO L226 Difference]: Without dead ends: 191 [2024-11-09 06:46:18,886 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:46:18,888 INFO L432 NwaCegarLoop]: 215 mSDtfsCounter, 0 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:46:18,889 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 429 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:46:18,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2024-11-09 06:46:18,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2024-11-09 06:46:18,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 109 states have (on average 1.2844036697247707) internal successors, (140), 112 states have internal predecessors, (140), 58 states have call successors, (58), 24 states have call predecessors, (58), 23 states have return successors, (55), 54 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-09 06:46:18,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 253 transitions. [2024-11-09 06:46:18,913 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 253 transitions. Word has length 71 [2024-11-09 06:46:18,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:46:18,914 INFO L471 AbstractCegarLoop]: Abstraction has 191 states and 253 transitions. [2024-11-09 06:46:18,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:46:18,914 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 253 transitions. [2024-11-09 06:46:18,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 06:46:18,918 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:46:18,918 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:46:18,918 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:46:18,919 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:46:18,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:46:18,920 INFO L85 PathProgramCache]: Analyzing trace with hash -791121432, now seen corresponding path program 1 times [2024-11-09 06:46:18,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:46:18,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159518914] [2024-11-09 06:46:18,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:46:18,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:46:18,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:19,143 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:46:19,144 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:46:19,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159518914] [2024-11-09 06:46:19,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159518914] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:46:19,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:46:19,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:46:19,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754444946] [2024-11-09 06:46:19,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:46:19,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:46:19,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:46:19,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:46:19,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:46:19,149 INFO L87 Difference]: Start difference. First operand 191 states and 253 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:46:19,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:46:19,373 INFO L93 Difference]: Finished difference Result 417 states and 573 transitions. [2024-11-09 06:46:19,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:46:19,374 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 76 [2024-11-09 06:46:19,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:46:19,377 INFO L225 Difference]: With dead ends: 417 [2024-11-09 06:46:19,377 INFO L226 Difference]: Without dead ends: 244 [2024-11-09 06:46:19,381 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:46:19,384 INFO L432 NwaCegarLoop]: 231 mSDtfsCounter, 59 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 441 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:46:19,387 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 441 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:46:19,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244 states. [2024-11-09 06:46:19,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244 to 239. [2024-11-09 06:46:19,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 143 states have (on average 1.3636363636363635) internal successors, (195), 146 states have internal predecessors, (195), 72 states have call successors, (72), 24 states have call predecessors, (72), 23 states have return successors, (69), 68 states have call predecessors, (69), 69 states have call successors, (69) [2024-11-09 06:46:19,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 336 transitions. [2024-11-09 06:46:19,430 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 336 transitions. Word has length 76 [2024-11-09 06:46:19,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:46:19,430 INFO L471 AbstractCegarLoop]: Abstraction has 239 states and 336 transitions. [2024-11-09 06:46:19,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:46:19,431 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 336 transitions. [2024-11-09 06:46:19,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-09 06:46:19,435 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:46:19,435 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:46:19,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:46:19,436 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:46:19,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:46:19,437 INFO L85 PathProgramCache]: Analyzing trace with hash 1168384000, now seen corresponding path program 1 times [2024-11-09 06:46:19,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:46:19,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323710622] [2024-11-09 06:46:19,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:46:19,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:46:19,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:19,811 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:46:19,812 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:46:19,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323710622] [2024-11-09 06:46:19,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323710622] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:46:19,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [829118496] [2024-11-09 06:46:19,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:46:19,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:46:19,814 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:46:19,817 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:46:19,821 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:46:20,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:20,470 INFO L255 TraceCheckSpWp]: Trace formula consists of 932 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:46:20,480 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:46:20,561 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:46:20,561 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:46:20,732 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:46:20,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [829118496] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:46:20,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [880801283] [2024-11-09 06:46:20,765 INFO L159 IcfgInterpreter]: Started Sifa with 66 locations of interest [2024-11-09 06:46:20,766 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:46:20,771 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:46:20,778 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:46:20,778 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:47:00,748 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-09 06:47:00,976 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 240 for LOIs [2024-11-09 06:47:01,191 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:48:13,864 WARN L286 SmtUtils]: Spent 12.33s on a formula simplification. DAG size of input: 459 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:48:29,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [880801283] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:48:29,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:48:29,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-09 06:48:29,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652459379] [2024-11-09 06:48:29,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:48:29,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 06:48:29,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:48:29,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 06:48:29,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-09 06:48:29,450 INFO L87 Difference]: Start difference. First operand 239 states and 336 transitions. Second operand has 23 states, 15 states have (on average 2.6) internal successors, (39), 14 states have internal predecessors, (39), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-09 06:48:44,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:48:44,681 INFO L93 Difference]: Finished difference Result 493 states and 710 transitions. [2024-11-09 06:48:44,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-09 06:48:44,683 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.6) internal successors, (39), 14 states have internal predecessors, (39), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 77 [2024-11-09 06:48:44,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:48:44,686 INFO L225 Difference]: With dead ends: 493 [2024-11-09 06:48:44,687 INFO L226 Difference]: Without dead ends: 272 [2024-11-09 06:48:44,688 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 205 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 219 ImplicationChecksByTransitivity, 92.3s TimeCoverageRelationStatistics Valid=84, Invalid=728, Unknown=0, NotChecked=0, Total=812 [2024-11-09 06:48:44,689 INFO L432 NwaCegarLoop]: 197 mSDtfsCounter, 26 mSDsluCounter, 2584 mSDsCounter, 0 mSdLazyCounter, 2046 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 2781 SdHoareTripleChecker+Invalid, 2056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2046 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2024-11-09 06:48:44,690 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 2781 Invalid, 2056 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2046 Invalid, 0 Unknown, 0 Unchecked, 10.9s Time] [2024-11-09 06:48:44,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2024-11-09 06:48:44,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 262. [2024-11-09 06:48:44,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 165 states have (on average 1.3818181818181818) internal successors, (228), 168 states have internal predecessors, (228), 72 states have call successors, (72), 25 states have call predecessors, (72), 24 states have return successors, (69), 68 states have call predecessors, (69), 69 states have call successors, (69) [2024-11-09 06:48:44,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 369 transitions. [2024-11-09 06:48:44,868 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 369 transitions. Word has length 77 [2024-11-09 06:48:44,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:48:44,874 INFO L471 AbstractCegarLoop]: Abstraction has 262 states and 369 transitions. [2024-11-09 06:48:44,874 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.6) internal successors, (39), 14 states have internal predecessors, (39), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-09 06:48:44,875 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 369 transitions. [2024-11-09 06:48:44,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-09 06:48:44,882 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:48:44,882 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:48:44,917 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 06:48:45,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:48:45,084 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:48:45,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:48:45,085 INFO L85 PathProgramCache]: Analyzing trace with hash 17461213, now seen corresponding path program 1 times [2024-11-09 06:48:45,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:48:45,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215433040] [2024-11-09 06:48:45,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:48:45,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:48:45,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:48:45,224 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:48:45,224 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:48:45,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215433040] [2024-11-09 06:48:45,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215433040] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:48:45,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:48:45,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:48:45,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113069964] [2024-11-09 06:48:45,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:48:45,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:48:45,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:48:45,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:48:45,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:48:45,228 INFO L87 Difference]: Start difference. First operand 262 states and 369 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 06:48:45,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:48:45,494 INFO L93 Difference]: Finished difference Result 627 states and 918 transitions. [2024-11-09 06:48:45,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:48:45,495 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 82 [2024-11-09 06:48:45,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:48:45,499 INFO L225 Difference]: With dead ends: 627 [2024-11-09 06:48:45,499 INFO L226 Difference]: Without dead ends: 389 [2024-11-09 06:48:45,500 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:48:45,502 INFO L432 NwaCegarLoop]: 230 mSDtfsCounter, 57 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 446 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:48:45,502 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 446 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:48:45,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2024-11-09 06:48:45,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 384. [2024-11-09 06:48:45,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 256 states have (on average 1.4375) internal successors, (368), 259 states have internal predecessors, (368), 103 states have call successors, (103), 25 states have call predecessors, (103), 24 states have return successors, (100), 99 states have call predecessors, (100), 100 states have call successors, (100) [2024-11-09 06:48:45,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 571 transitions. [2024-11-09 06:48:45,642 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 571 transitions. Word has length 82 [2024-11-09 06:48:45,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:48:45,642 INFO L471 AbstractCegarLoop]: Abstraction has 384 states and 571 transitions. [2024-11-09 06:48:45,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 06:48:45,643 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 571 transitions. [2024-11-09 06:48:45,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-09 06:48:45,646 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:48:45,646 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:48:45,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:48:45,646 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:48:45,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:48:45,647 INFO L85 PathProgramCache]: Analyzing trace with hash 1412899090, now seen corresponding path program 1 times [2024-11-09 06:48:45,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:48:45,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791905233] [2024-11-09 06:48:45,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:48:45,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:48:45,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:48:45,871 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:48:45,871 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:48:45,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791905233] [2024-11-09 06:48:45,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791905233] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:48:45,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1847755003] [2024-11-09 06:48:45,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:48:45,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:48:45,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:48:45,877 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:48:45,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 06:48:46,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:48:46,334 INFO L255 TraceCheckSpWp]: Trace formula consists of 955 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:48:46,338 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:48:46,375 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:48:46,376 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:48:46,481 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:48:46,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1847755003] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:48:46,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [290435197] [2024-11-09 06:48:46,486 INFO L159 IcfgInterpreter]: Started Sifa with 70 locations of interest [2024-11-09 06:48:46,486 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:48:46,487 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:48:46,487 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:48:46,488 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:49:29,354 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-09 06:49:29,488 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 443 for LOIs [2024-11-09 06:49:30,955 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:49:58,080 WARN L286 SmtUtils]: Spent 8.57s 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:50:11,139 WARN L286 SmtUtils]: Spent 12.69s on a formula simplification. DAG size of input: 467 DAG size of output: 462 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:51:01,362 WARN L286 SmtUtils]: Spent 12.81s on a formula simplification. DAG size of input: 460 DAG size of output: 460 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:51:32,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [290435197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:32,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:51:32,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-09 06:51:32,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283654216] [2024-11-09 06:51:32,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:32,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-09 06:51:32,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:51:32,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-09 06:51:32,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-09 06:51:32,438 INFO L87 Difference]: Start difference. First operand 384 states and 571 transitions. Second operand has 26 states, 17 states have (on average 2.4705882352941178) internal successors, (42), 16 states have internal predecessors, (42), 8 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2024-11-09 06:51:46,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:51:46,286 INFO L93 Difference]: Finished difference Result 778 states and 1185 transitions. [2024-11-09 06:51:46,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-09 06:51:46,287 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.4705882352941178) internal successors, (42), 16 states have internal predecessors, (42), 8 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) Word has length 83 [2024-11-09 06:51:46,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:51:46,290 INFO L225 Difference]: With dead ends: 778 [2024-11-09 06:51:46,290 INFO L226 Difference]: Without dead ends: 457 [2024-11-09 06:51:46,292 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 220 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 121.5s TimeCoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-09 06:51:46,293 INFO L432 NwaCegarLoop]: 196 mSDtfsCounter, 43 mSDsluCounter, 2814 mSDsCounter, 0 mSdLazyCounter, 2410 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 3010 SdHoareTripleChecker+Invalid, 2418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2410 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:51:46,293 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 3010 Invalid, 2418 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2410 Invalid, 0 Unknown, 0 Unchecked, 13.5s Time] [2024-11-09 06:51:46,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2024-11-09 06:51:46,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 398. [2024-11-09 06:51:46,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 268 states have (on average 1.4365671641791045) internal successors, (385), 271 states have internal predecessors, (385), 104 states have call successors, (104), 26 states have call predecessors, (104), 25 states have return successors, (101), 100 states have call predecessors, (101), 101 states have call successors, (101) [2024-11-09 06:51:46,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 590 transitions. [2024-11-09 06:51:46,408 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 590 transitions. Word has length 83 [2024-11-09 06:51:46,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:51:46,409 INFO L471 AbstractCegarLoop]: Abstraction has 398 states and 590 transitions. [2024-11-09 06:51:46,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.4705882352941178) internal successors, (42), 16 states have internal predecessors, (42), 8 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2024-11-09 06:51:46,410 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 590 transitions. [2024-11-09 06:51:46,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-09 06:51:46,412 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:51:46,413 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:51:46,437 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 06:51:46,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-09 06:51:46,614 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:51:46,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:46,614 INFO L85 PathProgramCache]: Analyzing trace with hash -1678399651, now seen corresponding path program 1 times [2024-11-09 06:51:46,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:51:46,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833426479] [2024-11-09 06:51:46,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:46,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:46,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:46,839 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:51:46,840 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:51:46,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833426479] [2024-11-09 06:51:46,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833426479] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:51:46,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [445742526] [2024-11-09 06:51:46,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:46,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:51:46,841 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:51:46,843 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:51:46,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 06:51:47,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:47,307 INFO L255 TraceCheckSpWp]: Trace formula consists of 1017 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:51:47,312 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:51:47,345 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:51:47,345 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:51:47,446 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:51:47,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [445742526] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:51:47,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1483201356] [2024-11-09 06:51:47,451 INFO L159 IcfgInterpreter]: Started Sifa with 75 locations of interest [2024-11-09 06:51:47,451 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:51:47,451 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:51:47,452 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:51:47,452 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:53:17,481 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-09 06:53:17,624 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 489 for LOIs [2024-11-09 06:53:18,806 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 498 for LOIs [2024-11-09 06:53:19,997 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 434 for LOIs [2024-11-09 06:53:20,427 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 240 for LOIs [2024-11-09 06:53:20,621 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:54:34,400 WARN L286 SmtUtils]: Spent 15.58s on a formula simplification. DAG size of input: 518 DAG size of output: 513 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:54:41,844 WARN L286 SmtUtils]: Spent 6.66s on a formula simplification. DAG size of input: 520 DAG size of output: 511 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:55:06,642 WARN L286 SmtUtils]: Spent 6.31s on a formula simplification. DAG size of input: 499 DAG size of output: 499 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:55:13,747 WARN L286 SmtUtils]: Spent 6.47s on a formula simplification. DAG size of input: 504 DAG size of output: 500 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:55:20,831 WARN L286 SmtUtils]: Spent 6.45s on a formula simplification. DAG size of input: 498 DAG size of output: 494 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:55:27,619 WARN L286 SmtUtils]: Spent 6.23s on a formula simplification. DAG size of input: 498 DAG size of output: 494 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:55:34,462 WARN L286 SmtUtils]: Spent 6.19s on a formula simplification. DAG size of input: 494 DAG size of output: 490 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:55:40,921 WARN L286 SmtUtils]: Spent 5.87s on a formula simplification. DAG size of input: 489 DAG size of output: 485 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:55:47,576 WARN L286 SmtUtils]: Spent 6.05s on a formula simplification. DAG size of input: 489 DAG size of output: 485 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:55:54,153 WARN L286 SmtUtils]: Spent 5.87s on a formula simplification. DAG size of input: 485 DAG size of output: 481 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:55:54,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1483201356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:55:54,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:55:54,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-09 06:55:54,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470557301] [2024-11-09 06:55:54,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:55:54,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-09 06:55:54,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:55:54,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-09 06:55:54,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 06:55:54,597 INFO L87 Difference]: Start difference. First operand 398 states and 590 transitions. Second operand has 33 states, 19 states have (on average 2.210526315789474) internal successors, (42), 18 states have internal predecessors, (42), 10 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) [2024-11-09 06:56:20,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:56:20,055 INFO L93 Difference]: Finished difference Result 803 states and 1220 transitions. [2024-11-09 06:56:20,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-09 06:56:20,056 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.210526315789474) internal successors, (42), 18 states have internal predecessors, (42), 10 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) Word has length 86 [2024-11-09 06:56:20,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:56:20,060 INFO L225 Difference]: With dead ends: 803 [2024-11-09 06:56:20,061 INFO L226 Difference]: Without dead ends: 482 [2024-11-09 06:56:20,063 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 222 SyntacticMatches, 2 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 390 ImplicationChecksByTransitivity, 158.1s TimeCoverageRelationStatistics Valid=121, Invalid=1361, Unknown=0, NotChecked=0, Total=1482 [2024-11-09 06:56:20,064 INFO L432 NwaCegarLoop]: 194 mSDtfsCounter, 104 mSDsluCounter, 3112 mSDsCounter, 0 mSdLazyCounter, 3337 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 3306 SdHoareTripleChecker+Invalid, 3347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 3337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.0s IncrementalHoareTripleChecker+Time [2024-11-09 06:56:20,065 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 3306 Invalid, 3347 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 3337 Invalid, 0 Unknown, 0 Unchecked, 21.0s Time] [2024-11-09 06:56:20,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2024-11-09 06:56:20,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 434. [2024-11-09 06:56:20,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 434 states, 298 states have (on average 1.4328859060402686) internal successors, (427), 301 states have internal predecessors, (427), 107 states have call successors, (107), 29 states have call predecessors, (107), 28 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2024-11-09 06:56:20,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 638 transitions. [2024-11-09 06:56:20,279 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 638 transitions. Word has length 86 [2024-11-09 06:56:20,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:56:20,279 INFO L471 AbstractCegarLoop]: Abstraction has 434 states and 638 transitions. [2024-11-09 06:56:20,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.210526315789474) internal successors, (42), 18 states have internal predecessors, (42), 10 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) [2024-11-09 06:56:20,280 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 638 transitions. [2024-11-09 06:56:20,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-09 06:56:20,283 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:56:20,283 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:56:20,305 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 06:56:20,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:56:20,485 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:56:20,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:56:20,485 INFO L85 PathProgramCache]: Analyzing trace with hash -512542032, now seen corresponding path program 1 times [2024-11-09 06:56:20,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:56:20,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568076571] [2024-11-09 06:56:20,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:56:20,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:56:20,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:56:20,657 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:56:20,657 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:56:20,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568076571] [2024-11-09 06:56:20,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568076571] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:56:20,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [928807930] [2024-11-09 06:56:20,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:56:20,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:56:20,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:56:20,661 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:56:20,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 06:56:21,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:56:21,142 INFO L255 TraceCheckSpWp]: Trace formula consists of 955 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:56:21,147 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:56:21,185 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:56:21,185 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:56:21,298 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:56:21,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [928807930] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:56:21,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1917928581] [2024-11-09 06:56:21,302 INFO L159 IcfgInterpreter]: Started Sifa with 74 locations of interest [2024-11-09 06:56:21,303 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:56:21,303 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:56:21,304 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:56:21,304 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:57:22,396 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-09 06:57:22,561 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 240 for LOIs [2024-11-09 06:57:22,844 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:58:32,064 WARN L286 SmtUtils]: Spent 12.15s on a formula simplification. DAG size of input: 458 DAG size of output: 458 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:58:46,829 WARN L286 SmtUtils]: Spent 13.41s on a formula simplification. DAG size of input: 459 DAG size of output: 458 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:59:01,772 WARN L286 SmtUtils]: Spent 13.36s on a formula simplification. DAG size of input: 463 DAG size of output: 462 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:59:18,216 WARN L286 SmtUtils]: Spent 13.45s on a formula simplification. DAG size of input: 463 DAG size of output: 462 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:59:34,118 WARN L286 SmtUtils]: Spent 13.02s on a formula simplification. DAG size of input: 463 DAG size of output: 462 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:59:49,246 WARN L286 SmtUtils]: Spent 12.48s on a formula simplification. DAG size of input: 463 DAG size of output: 462 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:00:01,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1917928581] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:00:01,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:00:01,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-09 07:00:01,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857533929] [2024-11-09 07:00:01,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:00:01,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-09 07:00:01,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:00:01,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-09 07:00:01,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-09 07:00:01,244 INFO L87 Difference]: Start difference. First operand 434 states and 638 transitions. Second operand has 27 states, 19 states have (on average 2.473684210526316) internal successors, (47), 18 states have internal predecessors, (47), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-09 07:00:22,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:00:22,945 INFO L93 Difference]: Finished difference Result 804 states and 1209 transitions. [2024-11-09 07:00:22,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-09 07:00:22,947 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.473684210526316) internal successors, (47), 18 states have internal predecessors, (47), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 85 [2024-11-09 07:00:22,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:00:22,957 INFO L225 Difference]: With dead ends: 804 [2024-11-09 07:00:22,957 INFO L226 Difference]: Without dead ends: 483 [2024-11-09 07:00:22,962 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 222 SyntacticMatches, 5 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 315 ImplicationChecksByTransitivity, 162.7s TimeCoverageRelationStatistics Valid=104, Invalid=952, Unknown=0, NotChecked=0, Total=1056 [2024-11-09 07:00:22,965 INFO L432 NwaCegarLoop]: 189 mSDtfsCounter, 18 mSDsluCounter, 2971 mSDsCounter, 0 mSdLazyCounter, 2687 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 3160 SdHoareTripleChecker+Invalid, 2696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:00:22,966 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 3160 Invalid, 2696 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2687 Invalid, 0 Unknown, 0 Unchecked, 17.0s Time] [2024-11-09 07:00:22,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2024-11-09 07:00:23,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 454. [2024-11-09 07:00:23,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 454 states, 318 states have (on average 1.4371069182389937) internal successors, (457), 321 states have internal predecessors, (457), 107 states have call successors, (107), 29 states have call predecessors, (107), 28 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2024-11-09 07:00:23,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 454 states and 668 transitions. [2024-11-09 07:00:23,227 INFO L78 Accepts]: Start accepts. Automaton has 454 states and 668 transitions. Word has length 85 [2024-11-09 07:00:23,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:00:23,228 INFO L471 AbstractCegarLoop]: Abstraction has 454 states and 668 transitions. [2024-11-09 07:00:23,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.473684210526316) internal successors, (47), 18 states have internal predecessors, (47), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-09 07:00:23,228 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 668 transitions. [2024-11-09 07:00:23,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-09 07:00:23,231 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:00:23,231 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:00:23,252 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 07:00:23,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:00:23,436 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:00:23,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:00:23,436 INFO L85 PathProgramCache]: Analyzing trace with hash -1984766580, now seen corresponding path program 1 times [2024-11-09 07:00:23,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:00:23,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864607772] [2024-11-09 07:00:23,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:23,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:00:23,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:23,730 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 07:00:23,730 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:00:23,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864607772] [2024-11-09 07:00:23,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864607772] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:00:23,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1812761510] [2024-11-09 07:00:23,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:23,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:00:23,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:00:23,734 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:00:23,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82740566-50e6-4550-b138-8b76d24fb06f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 07:00:24,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:24,260 INFO L255 TraceCheckSpWp]: Trace formula consists of 968 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 07:00:24,264 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:00:24,322 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 07:00:24,323 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:00:24,457 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 07:00:24,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1812761510] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:00:24,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [569873421] [2024-11-09 07:00:24,462 INFO L159 IcfgInterpreter]: Started Sifa with 70 locations of interest [2024-11-09 07:00:24,462 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:00:24,463 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:00:24,463 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:00:24,463 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs