./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product18.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/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_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product18.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/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_de006978-0158-4079-bd0d-751776fb4fb4/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 58fd69d2f74506159a7a57598b08a18ff098ebf1233f7e6688a335d4e30dd566 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 01:10:09,858 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 01:10:09,969 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 01:10:09,978 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 01:10:09,978 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 01:10:10,012 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 01:10:10,013 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 01:10:10,013 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 01:10:10,014 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 01:10:10,015 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 01:10:10,015 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 01:10:10,016 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 01:10:10,016 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 01:10:10,017 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 01:10:10,017 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 01:10:10,018 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 01:10:10,018 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 01:10:10,022 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 01:10:10,023 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 01:10:10,023 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 01:10:10,024 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 01:10:10,025 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 01:10:10,025 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 01:10:10,026 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 01:10:10,026 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 01:10:10,027 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 01:10:10,027 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 01:10:10,028 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 01:10:10,028 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 01:10:10,029 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 01:10:10,029 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 01:10:10,029 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 01:10:10,030 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 01:10:10,030 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 01:10:10,031 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 01:10:10,033 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 01:10:10,033 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 01:10:10,034 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 01:10:10,034 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:10:10,035 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 01:10:10,035 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 01:10:10,037 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 01:10:10,037 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 01:10:10,038 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 01:10:10,038 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 01:10:10,038 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 01:10:10,038 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 01:10:10,039 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_de006978-0158-4079-bd0d-751776fb4fb4/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_de006978-0158-4079-bd0d-751776fb4fb4/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 -> 58fd69d2f74506159a7a57598b08a18ff098ebf1233f7e6688a335d4e30dd566 [2024-11-09 01:10:10,366 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 01:10:10,402 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 01:10:10,406 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 01:10:10,408 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 01:10:10,409 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 01:10:10,411 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/email_spec11_product18.cil.c Unable to find full path for "g++" [2024-11-09 01:10:12,666 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 01:10:13,110 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 01:10:13,110 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/sv-benchmarks/c/product-lines/email_spec11_product18.cil.c [2024-11-09 01:10:13,144 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/data/5e8b03dca/6cec81e3c3904d58ac717870f3e66f5e/FLAGfd7acbe22 [2024-11-09 01:10:13,169 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/data/5e8b03dca/6cec81e3c3904d58ac717870f3e66f5e [2024-11-09 01:10:13,172 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 01:10:13,175 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 01:10:13,178 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 01:10:13,179 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 01:10:13,186 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 01:10:13,187 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:10:13" (1/1) ... [2024-11-09 01:10:13,191 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69c7e0ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:13, skipping insertion in model container [2024-11-09 01:10:13,192 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:10:13" (1/1) ... [2024-11-09 01:10:13,292 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 01:10:14,073 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_de006978-0158-4079-bd0d-751776fb4fb4/sv-benchmarks/c/product-lines/email_spec11_product18.cil.c[57905,57918] [2024-11-09 01:10:14,107 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:10:14,123 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 01:10:14,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [48] [2024-11-09 01:10:14,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [167] [2024-11-09 01:10:14,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [392] [2024-11-09 01:10:14,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [409] [2024-11-09 01:10:14,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [447] [2024-11-09 01:10:14,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [851] [2024-11-09 01:10:14,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1931] [2024-11-09 01:10:14,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2297] [2024-11-09 01:10:14,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2591] [2024-11-09 01:10:14,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [2600] [2024-11-09 01:10:14,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2619] [2024-11-09 01:10:14,254 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_de006978-0158-4079-bd0d-751776fb4fb4/sv-benchmarks/c/product-lines/email_spec11_product18.cil.c[57905,57918] [2024-11-09 01:10:14,264 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:10:14,305 INFO L204 MainTranslator]: Completed translation [2024-11-09 01:10:14,305 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:14 WrapperNode [2024-11-09 01:10:14,306 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 01:10:14,307 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 01:10:14,307 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 01:10:14,307 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 01:10:14,315 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:14" (1/1) ... [2024-11-09 01:10:14,346 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:14" (1/1) ... [2024-11-09 01:10:14,398 INFO L138 Inliner]: procedures = 127, calls = 184, calls flagged for inlining = 59, calls inlined = 50, statements flattened = 910 [2024-11-09 01:10:14,398 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 01:10:14,403 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 01:10:14,403 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 01:10:14,404 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 01:10:14,414 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:14" (1/1) ... [2024-11-09 01:10:14,414 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:14" (1/1) ... [2024-11-09 01:10:14,419 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:14" (1/1) ... [2024-11-09 01:10:14,423 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:14" (1/1) ... [2024-11-09 01:10:14,450 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:14" (1/1) ... [2024-11-09 01:10:14,464 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:14" (1/1) ... [2024-11-09 01:10:14,472 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:14" (1/1) ... [2024-11-09 01:10:14,480 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:14" (1/1) ... [2024-11-09 01:10:14,493 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 01:10:14,494 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 01:10:14,495 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 01:10:14,495 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 01:10:14,496 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:14" (1/1) ... [2024-11-09 01:10:14,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:10:14,539 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:10:14,561 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 01:10:14,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 01:10:14,602 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-09 01:10:14,602 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-09 01:10:14,603 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-09 01:10:14,603 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-09 01:10:14,604 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-09 01:10:14,604 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-09 01:10:14,605 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-09 01:10:14,605 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-09 01:10:14,605 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-09 01:10:14,605 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-09 01:10:14,606 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-09 01:10:14,606 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-09 01:10:14,607 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-09 01:10:14,607 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-09 01:10:14,607 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-09 01:10:14,607 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-09 01:10:14,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 01:10:14,608 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-09 01:10:14,609 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-09 01:10:14,610 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-09 01:10:14,610 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-09 01:10:14,610 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-09 01:10:14,610 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-09 01:10:14,610 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-09 01:10:14,610 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-09 01:10:14,610 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-09 01:10:14,611 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-09 01:10:14,611 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-09 01:10:14,611 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-09 01:10:14,611 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-09 01:10:14,611 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-09 01:10:14,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 01:10:14,611 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-09 01:10:14,611 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-09 01:10:14,612 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 01:10:14,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 01:10:14,862 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 01:10:14,865 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 01:10:15,825 INFO L? ?]: Removed 396 outVars from TransFormulas that were not future-live. [2024-11-09 01:10:15,825 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 01:10:16,558 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 01:10:16,561 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 01:10:16,561 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:10:16 BoogieIcfgContainer [2024-11-09 01:10:16,562 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 01:10:16,567 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 01:10:16,567 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 01:10:16,571 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 01:10:16,572 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 01:10:13" (1/3) ... [2024-11-09 01:10:16,573 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f111f6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:10:16, skipping insertion in model container [2024-11-09 01:10:16,573 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:14" (2/3) ... [2024-11-09 01:10:16,575 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f111f6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:10:16, skipping insertion in model container [2024-11-09 01:10:16,576 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:10:16" (3/3) ... [2024-11-09 01:10:16,578 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product18.cil.c [2024-11-09 01:10:16,602 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 01:10:16,603 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 01:10:16,699 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 01:10:16,709 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;@1828ead0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 01:10:16,710 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 01:10:16,716 INFO L276 IsEmpty]: Start isEmpty. Operand has 142 states, 86 states have (on average 1.372093023255814) internal successors, (118), 88 states have internal predecessors, (118), 38 states have call successors, (38), 16 states have call predecessors, (38), 16 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-09 01:10:16,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 01:10:16,732 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:10:16,733 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] [2024-11-09 01:10:16,734 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:10:16,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:10:16,742 INFO L85 PathProgramCache]: Analyzing trace with hash 32567794, now seen corresponding path program 1 times [2024-11-09 01:10:16,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:10:16,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926320957] [2024-11-09 01:10:16,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:10:16,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:10:17,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:10:17,328 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 01:10:17,329 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:10:17,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926320957] [2024-11-09 01:10:17,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926320957] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:10:17,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:10:17,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 01:10:17,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872036527] [2024-11-09 01:10:17,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:10:17,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 01:10:17,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:10:17,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 01:10:17,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 01:10:17,379 INFO L87 Difference]: Start difference. First operand has 142 states, 86 states have (on average 1.372093023255814) internal successors, (118), 88 states have internal predecessors, (118), 38 states have call successors, (38), 16 states have call predecessors, (38), 16 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 01:10:17,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:10:17,536 INFO L93 Difference]: Finished difference Result 201 states and 266 transitions. [2024-11-09 01:10:17,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 01:10:17,539 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 60 [2024-11-09 01:10:17,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:10:17,552 INFO L225 Difference]: With dead ends: 201 [2024-11-09 01:10:17,552 INFO L226 Difference]: Without dead ends: 139 [2024-11-09 01:10:17,557 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 01:10:17,563 INFO L432 NwaCegarLoop]: 164 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 01:10:17,564 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 164 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 01:10:17,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2024-11-09 01:10:17,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2024-11-09 01:10:17,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 84 states have (on average 1.3333333333333333) internal successors, (112), 85 states have internal predecessors, (112), 38 states have call successors, (38), 16 states have call predecessors, (38), 16 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2024-11-09 01:10:17,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 187 transitions. [2024-11-09 01:10:17,637 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 187 transitions. Word has length 60 [2024-11-09 01:10:17,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:10:17,639 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 187 transitions. [2024-11-09 01:10:17,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 01:10:17,640 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 187 transitions. [2024-11-09 01:10:17,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-09 01:10:17,644 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:10:17,644 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] [2024-11-09 01:10:17,644 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 01:10:17,645 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:10:17,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:10:17,646 INFO L85 PathProgramCache]: Analyzing trace with hash 601602380, now seen corresponding path program 1 times [2024-11-09 01:10:17,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:10:17,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542496060] [2024-11-09 01:10:17,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:10:17,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:10:17,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:10:18,010 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 01:10:18,010 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:10:18,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542496060] [2024-11-09 01:10:18,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542496060] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:10:18,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:10:18,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:10:18,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499584207] [2024-11-09 01:10:18,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:10:18,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:10:18,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:10:18,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:10:18,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:10:18,018 INFO L87 Difference]: Start difference. First operand 139 states and 187 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 01:10:18,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:10:18,188 INFO L93 Difference]: Finished difference Result 197 states and 254 transitions. [2024-11-09 01:10:18,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:10:18,189 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 61 [2024-11-09 01:10:18,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:10:18,192 INFO L225 Difference]: With dead ends: 197 [2024-11-09 01:10:18,192 INFO L226 Difference]: Without dead ends: 141 [2024-11-09 01:10:18,193 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 01:10:18,195 INFO L432 NwaCegarLoop]: 161 mSDtfsCounter, 0 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 321 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 01:10:18,196 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 321 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 01:10:18,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2024-11-09 01:10:18,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2024-11-09 01:10:18,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 86 states have (on average 1.3255813953488371) internal successors, (114), 87 states have internal predecessors, (114), 38 states have call successors, (38), 16 states have call predecessors, (38), 16 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2024-11-09 01:10:18,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 189 transitions. [2024-11-09 01:10:18,222 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 189 transitions. Word has length 61 [2024-11-09 01:10:18,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:10:18,223 INFO L471 AbstractCegarLoop]: Abstraction has 141 states and 189 transitions. [2024-11-09 01:10:18,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 01:10:18,224 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 189 transitions. [2024-11-09 01:10:18,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-09 01:10:18,230 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:10:18,231 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:10:18,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 01:10:18,231 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:10:18,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:10:18,234 INFO L85 PathProgramCache]: Analyzing trace with hash 1914893789, now seen corresponding path program 1 times [2024-11-09 01:10:18,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:10:18,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28543778] [2024-11-09 01:10:18,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:10:18,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:10:18,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:10:18,427 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 01:10:18,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:10:18,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28543778] [2024-11-09 01:10:18,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28543778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:10:18,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:10:18,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:10:18,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21017560] [2024-11-09 01:10:18,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:10:18,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:10:18,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:10:18,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:10:18,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:10:18,431 INFO L87 Difference]: Start difference. First operand 141 states and 189 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 01:10:18,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:10:18,569 INFO L93 Difference]: Finished difference Result 312 states and 437 transitions. [2024-11-09 01:10:18,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:10:18,570 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 66 [2024-11-09 01:10:18,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:10:18,572 INFO L225 Difference]: With dead ends: 312 [2024-11-09 01:10:18,573 INFO L226 Difference]: Without dead ends: 189 [2024-11-09 01:10:18,574 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 01:10:18,575 INFO L432 NwaCegarLoop]: 170 mSDtfsCounter, 57 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 323 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 01:10:18,576 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 323 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 01:10:18,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2024-11-09 01:10:18,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 184. [2024-11-09 01:10:18,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 118 states have (on average 1.4152542372881356) internal successors, (167), 119 states have internal predecessors, (167), 49 states have call successors, (49), 16 states have call predecessors, (49), 16 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-09 01:10:18,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 264 transitions. [2024-11-09 01:10:18,612 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 264 transitions. Word has length 66 [2024-11-09 01:10:18,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:10:18,616 INFO L471 AbstractCegarLoop]: Abstraction has 184 states and 264 transitions. [2024-11-09 01:10:18,616 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 01:10:18,616 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 264 transitions. [2024-11-09 01:10:18,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-09 01:10:18,623 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:10:18,623 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:10:18,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 01:10:18,624 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:10:18,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:10:18,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1354759611, now seen corresponding path program 1 times [2024-11-09 01:10:18,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:10:18,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200566765] [2024-11-09 01:10:18,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:10:18,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:10:18,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:10:18,911 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 01:10:18,912 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:10:18,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200566765] [2024-11-09 01:10:18,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200566765] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 01:10:18,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2137650103] [2024-11-09 01:10:18,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:10:18,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:10:18,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:10:18,916 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 01:10:18,919 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 01:10:19,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:10:19,474 INFO L255 TraceCheckSpWp]: Trace formula consists of 843 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 01:10:19,485 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:10:19,570 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 01:10:19,571 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 01:10:19,699 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 01:10:19,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2137650103] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 01:10:19,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1140546857] [2024-11-09 01:10:19,727 INFO L159 IcfgInterpreter]: Started Sifa with 54 locations of interest [2024-11-09 01:10:19,728 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 01:10:19,732 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 01:10:19,739 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 01:10:19,740 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 01:10:55,002 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-09 01:10:55,231 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-09 01:10:55,357 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 01:11:56,918 WARN L286 SmtUtils]: Spent 10.29s on a formula simplification. DAG size of input: 451 DAG size of output: 451 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:12:08,409 WARN L286 SmtUtils]: Spent 10.39s on a formula simplification. DAG size of input: 452 DAG size of output: 451 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:12:20,108 WARN L286 SmtUtils]: Spent 10.54s on a formula simplification. DAG size of input: 456 DAG size of output: 455 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:12:25,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1140546857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:12:25,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 01:12:25,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-09 01:12:25,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318959000] [2024-11-09 01:12:25,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:12:25,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 01:12:25,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:12:25,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 01:12:25,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=677, Unknown=0, NotChecked=0, Total=756 [2024-11-09 01:12:25,626 INFO L87 Difference]: Start difference. First operand 184 states and 264 transitions. Second operand has 23 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 14 states have internal predecessors, (34), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-09 01:12:37,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:12:37,558 INFO L93 Difference]: Finished difference Result 382 states and 564 transitions. [2024-11-09 01:12:37,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-09 01:12:37,559 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 14 states have internal predecessors, (34), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 67 [2024-11-09 01:12:37,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:12:37,563 INFO L225 Difference]: With dead ends: 382 [2024-11-09 01:12:37,563 INFO L226 Difference]: Without dead ends: 216 [2024-11-09 01:12:37,565 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 176 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 93.6s TimeCoverageRelationStatistics Valid=84, Invalid=728, Unknown=0, NotChecked=0, Total=812 [2024-11-09 01:12:37,567 INFO L432 NwaCegarLoop]: 142 mSDtfsCounter, 25 mSDsluCounter, 1785 mSDsCounter, 0 mSdLazyCounter, 1665 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 1927 SdHoareTripleChecker+Invalid, 1675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2024-11-09 01:12:37,567 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 1927 Invalid, 1675 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 1665 Invalid, 0 Unknown, 0 Unchecked, 8.4s Time] [2024-11-09 01:12:37,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2024-11-09 01:12:37,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 207. [2024-11-09 01:12:37,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 140 states have (on average 1.4285714285714286) internal successors, (200), 141 states have internal predecessors, (200), 49 states have call successors, (49), 17 states have call predecessors, (49), 17 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-09 01:12:37,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 297 transitions. [2024-11-09 01:12:37,648 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 297 transitions. Word has length 67 [2024-11-09 01:12:37,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:12:37,648 INFO L471 AbstractCegarLoop]: Abstraction has 207 states and 297 transitions. [2024-11-09 01:12:37,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 14 states have internal predecessors, (34), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-09 01:12:37,649 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 297 transitions. [2024-11-09 01:12:37,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-09 01:12:37,652 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:12:37,652 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:12:37,672 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 01:12:37,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:12:37,857 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:12:37,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:12:37,857 INFO L85 PathProgramCache]: Analyzing trace with hash 2066217083, now seen corresponding path program 1 times [2024-11-09 01:12:37,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:12:37,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155781256] [2024-11-09 01:12:37,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:12:37,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:12:37,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:12:37,964 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 01:12:37,964 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:12:37,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155781256] [2024-11-09 01:12:37,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155781256] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:12:37,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:12:37,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:12:37,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305743448] [2024-11-09 01:12:37,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:12:37,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:12:37,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:12:37,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:12:37,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:12:37,968 INFO L87 Difference]: Start difference. First operand 207 states and 297 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 01:12:38,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:12:38,175 INFO L93 Difference]: Finished difference Result 507 states and 758 transitions. [2024-11-09 01:12:38,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:12:38,176 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 72 [2024-11-09 01:12:38,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:12:38,179 INFO L225 Difference]: With dead ends: 507 [2024-11-09 01:12:38,179 INFO L226 Difference]: Without dead ends: 324 [2024-11-09 01:12:38,181 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 01:12:38,182 INFO L432 NwaCegarLoop]: 173 mSDtfsCounter, 55 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 01:12:38,182 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 333 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 01:12:38,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2024-11-09 01:12:38,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 319. [2024-11-09 01:12:38,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 227 states have (on average 1.4801762114537445) internal successors, (336), 228 states have internal predecessors, (336), 74 states have call successors, (74), 17 states have call predecessors, (74), 17 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-09 01:12:38,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 483 transitions. [2024-11-09 01:12:38,300 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 483 transitions. Word has length 72 [2024-11-09 01:12:38,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:12:38,301 INFO L471 AbstractCegarLoop]: Abstraction has 319 states and 483 transitions. [2024-11-09 01:12:38,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 01:12:38,301 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 483 transitions. [2024-11-09 01:12:38,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-09 01:12:38,304 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:12:38,304 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:12:38,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 01:12:38,305 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:12:38,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:12:38,306 INFO L85 PathProgramCache]: Analyzing trace with hash -2003933386, now seen corresponding path program 1 times [2024-11-09 01:12:38,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:12:38,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412384384] [2024-11-09 01:12:38,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:12:38,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:12:38,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:12:38,540 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 01:12:38,541 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:12:38,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412384384] [2024-11-09 01:12:38,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412384384] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 01:12:38,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1699527446] [2024-11-09 01:12:38,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:12:38,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:12:38,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:12:38,545 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 01:12:38,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 01:12:38,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:12:38,901 INFO L255 TraceCheckSpWp]: Trace formula consists of 866 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 01:12:38,905 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:12:38,935 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 01:12:38,936 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 01:12:39,012 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 01:12:39,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1699527446] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 01:12:39,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1759061504] [2024-11-09 01:12:39,016 INFO L159 IcfgInterpreter]: Started Sifa with 58 locations of interest [2024-11-09 01:12:39,017 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 01:12:39,017 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 01:12:39,017 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 01:12:39,018 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 01:13:18,077 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-09 01:13:18,240 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 431 for LOIs [2024-11-09 01:13:19,380 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 01:13:42,257 WARN L286 SmtUtils]: Spent 7.03s on a formula simplification. DAG size of input: 431 DAG size of output: 432 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:13:52,930 WARN L286 SmtUtils]: Spent 10.22s on a formula simplification. DAG size of input: 455 DAG size of output: 451 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:14:33,571 WARN L286 SmtUtils]: Spent 10.05s on a formula simplification. DAG size of input: 452 DAG size of output: 452 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:14:44,585 WARN L286 SmtUtils]: Spent 10.06s on a formula simplification. DAG size of input: 453 DAG size of output: 452 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:14:55,917 WARN L286 SmtUtils]: Spent 10.12s on a formula simplification. DAG size of input: 457 DAG size of output: 456 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:15:13,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1759061504] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:15:13,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 01:15:13,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-09 01:15:13,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979965138] [2024-11-09 01:15:13,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:15:13,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-09 01:15:13,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:15:13,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-09 01:15:13,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=835, Unknown=0, NotChecked=0, Total=930 [2024-11-09 01:15:13,469 INFO L87 Difference]: Start difference. First operand 319 states and 483 transitions. Second operand has 26 states, 17 states have (on average 2.176470588235294) internal successors, (37), 16 states have internal predecessors, (37), 8 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2024-11-09 01:15:26,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:15:26,091 INFO L93 Difference]: Finished difference Result 646 states and 1005 transitions. [2024-11-09 01:15:26,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-09 01:15:26,091 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.176470588235294) internal successors, (37), 16 states have internal predecessors, (37), 8 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) Word has length 73 [2024-11-09 01:15:26,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:15:26,094 INFO L225 Difference]: With dead ends: 646 [2024-11-09 01:15:26,094 INFO L226 Difference]: Without dead ends: 390 [2024-11-09 01:15:26,096 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 190 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 221 ImplicationChecksByTransitivity, 117.3s TimeCoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-09 01:15:26,097 INFO L432 NwaCegarLoop]: 139 mSDtfsCounter, 41 mSDsluCounter, 1788 mSDsCounter, 0 mSdLazyCounter, 1948 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 1927 SdHoareTripleChecker+Invalid, 1957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2024-11-09 01:15:26,100 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 1927 Invalid, 1957 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1948 Invalid, 0 Unknown, 0 Unchecked, 9.1s Time] [2024-11-09 01:15:26,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2024-11-09 01:15:26,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 333. [2024-11-09 01:15:26,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 239 states have (on average 1.4769874476987448) internal successors, (353), 240 states have internal predecessors, (353), 75 states have call successors, (75), 18 states have call predecessors, (75), 18 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2024-11-09 01:15:26,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 502 transitions. [2024-11-09 01:15:26,217 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 502 transitions. Word has length 73 [2024-11-09 01:15:26,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:15:26,218 INFO L471 AbstractCegarLoop]: Abstraction has 333 states and 502 transitions. [2024-11-09 01:15:26,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.176470588235294) internal successors, (37), 16 states have internal predecessors, (37), 8 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2024-11-09 01:15:26,219 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 502 transitions. [2024-11-09 01:15:26,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 01:15:26,221 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:15:26,221 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:15:26,244 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 01:15:26,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:15:26,422 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:15:26,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:15:26,423 INFO L85 PathProgramCache]: Analyzing trace with hash 2059155769, now seen corresponding path program 1 times [2024-11-09 01:15:26,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:15:26,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140281771] [2024-11-09 01:15:26,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:15:26,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:15:26,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:15:26,633 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 01:15:26,634 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:15:26,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140281771] [2024-11-09 01:15:26,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140281771] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 01:15:26,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1188439562] [2024-11-09 01:15:26,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:15:26,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:15:26,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:15:26,637 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 01:15:26,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 01:15:26,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:15:26,988 INFO L255 TraceCheckSpWp]: Trace formula consists of 928 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 01:15:26,992 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:15:27,020 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 01:15:27,022 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 01:15:27,107 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 01:15:27,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1188439562] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 01:15:27,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1215852242] [2024-11-09 01:15:27,110 INFO L159 IcfgInterpreter]: Started Sifa with 63 locations of interest [2024-11-09 01:15:27,110 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 01:15:27,111 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 01:15:27,111 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 01:15:27,111 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 01:16:39,379 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-09 01:16:39,532 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 477 for LOIs [2024-11-09 01:16:40,479 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 422 for LOIs [2024-11-09 01:16:40,825 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-09 01:16:40,939 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 486 for LOIs [2024-11-09 01:16:42,017 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 01:17:37,548 WARN L286 SmtUtils]: Spent 6.07s on a formula simplification. DAG size of input: 511 DAG size of output: 503 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:17:44,003 WARN L286 SmtUtils]: Spent 6.10s on a formula simplification. DAG size of input: 512 DAG size of output: 503 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:18:05,437 WARN L286 SmtUtils]: Spent 5.51s on a formula simplification. DAG size of input: 491 DAG size of output: 491 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:18:11,362 WARN L286 SmtUtils]: Spent 5.36s on a formula simplification. DAG size of input: 496 DAG size of output: 492 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:18:17,180 WARN L286 SmtUtils]: Spent 5.31s on a formula simplification. DAG size of input: 486 DAG size of output: 482 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:18:23,152 WARN L286 SmtUtils]: Spent 5.47s on a formula simplification. DAG size of input: 486 DAG size of output: 482 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:18:29,036 WARN L286 SmtUtils]: Spent 5.28s on a formula simplification. DAG size of input: 486 DAG size of output: 482 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:18:34,740 WARN L286 SmtUtils]: Spent 5.18s on a formula simplification. DAG size of input: 477 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:18:40,487 WARN L286 SmtUtils]: Spent 5.18s on a formula simplification. DAG size of input: 477 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:18:46,236 WARN L286 SmtUtils]: Spent 5.08s on a formula simplification. DAG size of input: 477 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:18:46,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1215852242] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:18:46,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 01:18:46,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-09 01:18:46,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879313584] [2024-11-09 01:18:46,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:18:46,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-09 01:18:46,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:18:46,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-09 01:18:46,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 01:18:46,243 INFO L87 Difference]: Start difference. First operand 333 states and 502 transitions. Second operand has 33 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-09 01:19:03,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:19:03,625 INFO L93 Difference]: Finished difference Result 671 states and 1040 transitions. [2024-11-09 01:19:03,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-09 01:19:03,626 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) Word has length 76 [2024-11-09 01:19:03,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:19:03,629 INFO L225 Difference]: With dead ends: 671 [2024-11-09 01:19:03,629 INFO L226 Difference]: Without dead ends: 415 [2024-11-09 01:19:03,631 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 127.6s TimeCoverageRelationStatistics Valid=121, Invalid=1361, Unknown=0, NotChecked=0, Total=1482 [2024-11-09 01:19:03,632 INFO L432 NwaCegarLoop]: 140 mSDtfsCounter, 75 mSDsluCounter, 2242 mSDsCounter, 0 mSdLazyCounter, 2644 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 2382 SdHoareTripleChecker+Invalid, 2654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2644 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2024-11-09 01:19:03,632 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 2382 Invalid, 2654 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2644 Invalid, 0 Unknown, 0 Unchecked, 13.7s Time] [2024-11-09 01:19:03,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2024-11-09 01:19:03,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 369. [2024-11-09 01:19:03,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 269 states have (on average 1.4684014869888475) internal successors, (395), 270 states have internal predecessors, (395), 78 states have call successors, (78), 21 states have call predecessors, (78), 21 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-09 01:19:03,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 550 transitions. [2024-11-09 01:19:03,787 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 550 transitions. Word has length 76 [2024-11-09 01:19:03,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:19:03,787 INFO L471 AbstractCegarLoop]: Abstraction has 369 states and 550 transitions. [2024-11-09 01:19:03,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-09 01:19:03,788 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 550 transitions. [2024-11-09 01:19:03,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-09 01:19:03,790 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:19:03,790 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:19:03,810 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 01:19:03,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:19:03,991 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:19:03,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:19:03,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1520575300, now seen corresponding path program 1 times [2024-11-09 01:19:03,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:19:03,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290781820] [2024-11-09 01:19:03,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:19:03,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:19:04,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:19:04,115 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 01:19:04,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:19:04,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290781820] [2024-11-09 01:19:04,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290781820] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 01:19:04,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [703397261] [2024-11-09 01:19:04,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:19:04,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:19:04,117 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:19:04,118 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 01:19:04,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 01:19:04,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:19:04,472 INFO L255 TraceCheckSpWp]: Trace formula consists of 866 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 01:19:04,479 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:19:04,510 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 01:19:04,510 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 01:19:04,599 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 01:19:04,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [703397261] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 01:19:04,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2135560245] [2024-11-09 01:19:04,602 INFO L159 IcfgInterpreter]: Started Sifa with 62 locations of interest [2024-11-09 01:19:04,603 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 01:19:04,603 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 01:19:04,603 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 01:19:04,603 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 01:19:44,739 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-09 01:19:44,897 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-09 01:19:45,010 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 01:20:44,022 WARN L286 SmtUtils]: Spent 10.03s on a formula simplification. DAG size of input: 450 DAG size of output: 450 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:20:54,977 WARN L286 SmtUtils]: Spent 10.10s on a formula simplification. DAG size of input: 451 DAG size of output: 450 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:21:06,107 WARN L286 SmtUtils]: Spent 10.01s on a formula simplification. DAG size of input: 455 DAG size of output: 454 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:21:31,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2135560245] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:21:31,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 01:21:31,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-09 01:21:31,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940230633] [2024-11-09 01:21:31,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:21:31,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-09 01:21:31,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:21:31,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-09 01:21:31,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=893, Unknown=0, NotChecked=0, Total=992 [2024-11-09 01:21:31,301 INFO L87 Difference]: Start difference. First operand 369 states and 550 transitions. Second operand has 27 states, 19 states have (on average 2.210526315789474) internal successors, (42), 18 states have internal predecessors, (42), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-09 01:21:46,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:21:46,361 INFO L93 Difference]: Finished difference Result 673 states and 1031 transitions. [2024-11-09 01:21:46,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-09 01:21:46,362 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.210526315789474) internal successors, (42), 18 states have internal predecessors, (42), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 75 [2024-11-09 01:21:46,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:21:46,365 INFO L225 Difference]: With dead ends: 673 [2024-11-09 01:21:46,365 INFO L226 Difference]: Without dead ends: 417 [2024-11-09 01:21:46,367 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 192 SyntacticMatches, 5 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 288 ImplicationChecksByTransitivity, 109.9s TimeCoverageRelationStatistics Valid=104, Invalid=952, Unknown=0, NotChecked=0, Total=1056 [2024-11-09 01:21:46,368 INFO L432 NwaCegarLoop]: 135 mSDtfsCounter, 17 mSDsluCounter, 2024 mSDsCounter, 0 mSdLazyCounter, 2240 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2159 SdHoareTripleChecker+Invalid, 2249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2024-11-09 01:21:46,368 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2159 Invalid, 2249 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2240 Invalid, 0 Unknown, 0 Unchecked, 11.2s Time] [2024-11-09 01:21:46,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2024-11-09 01:21:46,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 389. [2024-11-09 01:21:46,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389 states, 289 states have (on average 1.4705882352941178) internal successors, (425), 290 states have internal predecessors, (425), 78 states have call successors, (78), 21 states have call predecessors, (78), 21 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-09 01:21:46,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 580 transitions. [2024-11-09 01:21:46,546 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 580 transitions. Word has length 75 [2024-11-09 01:21:46,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:21:46,547 INFO L471 AbstractCegarLoop]: Abstraction has 389 states and 580 transitions. [2024-11-09 01:21:46,547 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.210526315789474) internal successors, (42), 18 states have internal predecessors, (42), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-09 01:21:46,547 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 580 transitions. [2024-11-09 01:21:46,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-09 01:21:46,550 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:21:46,550 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:21:46,571 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 01:21:46,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:21:46,751 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:21:46,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:21:46,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1648891732, now seen corresponding path program 1 times [2024-11-09 01:21:46,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:21:46,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272124625] [2024-11-09 01:21:46,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:21:46,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:21:46,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:21:46,943 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 01:21:46,944 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:21:46,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272124625] [2024-11-09 01:21:46,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272124625] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 01:21:46,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [360966696] [2024-11-09 01:21:46,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:21:46,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:21:46,945 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:21:46,946 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 01:21:46,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 01:21:47,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:21:47,285 INFO L255 TraceCheckSpWp]: Trace formula consists of 879 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 01:21:47,287 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:21:47,341 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 01:21:47,342 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 01:21:47,449 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 01:21:47,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [360966696] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 01:21:47,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [10279430] [2024-11-09 01:21:47,452 INFO L159 IcfgInterpreter]: Started Sifa with 58 locations of interest [2024-11-09 01:21:47,453 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 01:21:47,453 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 01:21:47,453 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 01:21:47,453 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 01:22:32,083 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-09 01:22:32,239 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 433 for LOIs [2024-11-09 01:22:33,503 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 01:22:58,078 WARN L286 SmtUtils]: Spent 7.39s on a formula simplification. DAG size of input: 433 DAG size of output: 434 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:23:09,748 WARN L286 SmtUtils]: Spent 11.08s on a formula simplification. DAG size of input: 457 DAG size of output: 453 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 01:23:59,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [10279430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:23:59,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 01:23:59,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [6, 5, 5] total 35 [2024-11-09 01:23:59,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656561752] [2024-11-09 01:23:59,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:23:59,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-09 01:23:59,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:23:59,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-09 01:23:59,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=1091, Unknown=0, NotChecked=0, Total=1190 [2024-11-09 01:23:59,618 INFO L87 Difference]: Start difference. First operand 389 states and 580 transitions. Second operand has 27 states, 18 states have (on average 2.111111111111111) internal successors, (38), 17 states have internal predecessors, (38), 8 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2024-11-09 01:24:21,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:24:21,429 INFO L93 Difference]: Finished difference Result 760 states and 1167 transitions. [2024-11-09 01:24:21,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-09 01:24:21,430 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 18 states have (on average 2.111111111111111) internal successors, (38), 17 states have internal predecessors, (38), 8 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) Word has length 78 [2024-11-09 01:24:21,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:24:21,433 INFO L225 Difference]: With dead ends: 760 [2024-11-09 01:24:21,433 INFO L226 Difference]: Without dead ends: 464 [2024-11-09 01:24:21,434 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 204 SyntacticMatches, 2 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 188 ImplicationChecksByTransitivity, 96.9s TimeCoverageRelationStatistics Valid=134, Invalid=1426, Unknown=0, NotChecked=0, Total=1560 [2024-11-09 01:24:21,435 INFO L432 NwaCegarLoop]: 174 mSDtfsCounter, 97 mSDsluCounter, 2266 mSDsCounter, 0 mSdLazyCounter, 2776 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 2440 SdHoareTripleChecker+Invalid, 2794 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 2776 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2024-11-09 01:24:21,435 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 2440 Invalid, 2794 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [18 Valid, 2776 Invalid, 0 Unknown, 0 Unchecked, 10.7s Time] [2024-11-09 01:24:21,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2024-11-09 01:24:21,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 398. [2024-11-09 01:24:21,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 296 states have (on average 1.4594594594594594) internal successors, (432), 297 states have internal predecessors, (432), 79 states have call successors, (79), 22 states have call predecessors, (79), 22 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-09 01:24:21,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 589 transitions. [2024-11-09 01:24:21,593 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 589 transitions. Word has length 78 [2024-11-09 01:24:21,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:24:21,594 INFO L471 AbstractCegarLoop]: Abstraction has 398 states and 589 transitions. [2024-11-09 01:24:21,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 18 states have (on average 2.111111111111111) internal successors, (38), 17 states have internal predecessors, (38), 8 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2024-11-09 01:24:21,594 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 589 transitions. [2024-11-09 01:24:21,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-09 01:24:21,596 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:24:21,597 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:24:21,619 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 01:24:21,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:24:21,798 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:24:21,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:24:21,798 INFO L85 PathProgramCache]: Analyzing trace with hash -1289330160, now seen corresponding path program 1 times [2024-11-09 01:24:21,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:24:21,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103662373] [2024-11-09 01:24:21,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:24:21,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:24:21,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:24:22,028 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 01:24:22,028 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:24:22,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103662373] [2024-11-09 01:24:22,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103662373] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 01:24:22,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [980940884] [2024-11-09 01:24:22,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:24:22,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:24:22,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:24:22,030 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 01:24:22,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de006978-0158-4079-bd0d-751776fb4fb4/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 01:24:22,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:24:22,398 INFO L255 TraceCheckSpWp]: Trace formula consists of 941 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 01:24:22,401 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:24:22,440 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 01:24:22,440 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 01:24:22,530 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 01:24:22,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [980940884] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 01:24:22,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1625088596] [2024-11-09 01:24:22,534 INFO L159 IcfgInterpreter]: Started Sifa with 65 locations of interest [2024-11-09 01:24:22,534 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 01:24:22,534 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 01:24:22,535 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 01:24:22,535 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs