./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product15.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/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_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product15.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/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_056d3212-efd6-458f-a9c0-68e7f4ca23dd/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 34de882518b863b3a10882f7e6c83b5092b3f8512e5800a72c11385e11ff9a6e --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:54:05,935 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:54:06,105 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 05:54:06,115 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:54:06,121 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:54:06,170 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:54:06,171 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:54:06,172 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:54:06,172 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:54:06,173 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:54:06,173 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:54:06,175 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:54:06,176 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:54:06,176 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:54:06,177 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:54:06,179 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:54:06,180 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:54:06,180 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:54:06,181 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:54:06,181 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:54:06,182 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:54:06,185 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:54:06,186 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:54:06,187 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:54:06,187 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:54:06,187 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:54:06,188 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:54:06,188 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:54:06,188 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:54:06,190 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:54:06,191 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:54:06,191 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:54:06,192 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:54:06,192 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:54:06,192 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:54:06,193 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:54:06,194 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:54:06,194 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:54:06,195 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:54:06,195 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:54:06,196 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:54:06,196 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:54:06,196 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:54:06,197 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:54:06,197 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:54:06,197 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:54:06,198 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:54:06,198 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_056d3212-efd6-458f-a9c0-68e7f4ca23dd/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_056d3212-efd6-458f-a9c0-68e7f4ca23dd/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 -> 34de882518b863b3a10882f7e6c83b5092b3f8512e5800a72c11385e11ff9a6e [2024-11-09 05:54:06,509 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:54:06,573 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:54:06,581 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:54:06,587 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:54:06,588 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:54:06,589 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/email_spec11_product15.cil.c Unable to find full path for "g++" [2024-11-09 05:54:08,973 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:54:09,379 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:54:09,380 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/sv-benchmarks/c/product-lines/email_spec11_product15.cil.c [2024-11-09 05:54:09,426 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/data/d817d86c2/70fb9a7d9cbd4c1c8a3fa93ffb52aa4b/FLAG3f394a766 [2024-11-09 05:54:09,450 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/data/d817d86c2/70fb9a7d9cbd4c1c8a3fa93ffb52aa4b [2024-11-09 05:54:09,454 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:54:09,458 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:54:09,461 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:54:09,461 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:54:09,469 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:54:09,473 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:54:09" (1/1) ... [2024-11-09 05:54:09,474 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@267ab81a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:54:09, skipping insertion in model container [2024-11-09 05:54:09,475 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:54:09" (1/1) ... [2024-11-09 05:54:09,591 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:54:10,267 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_056d3212-efd6-458f-a9c0-68e7f4ca23dd/sv-benchmarks/c/product-lines/email_spec11_product15.cil.c[45629,45642] [2024-11-09 05:54:10,424 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:54:10,441 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:54:10,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2024-11-09 05:54:10,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [460] [2024-11-09 05:54:10,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [493] [2024-11-09 05:54:10,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [768] [2024-11-09 05:54:10,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1842] [2024-11-09 05:54:10,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1859] [2024-11-09 05:54:10,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2084] [2024-11-09 05:54:10,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2093] [2024-11-09 05:54:10,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2131] [2024-11-09 05:54:10,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2406] [2024-11-09 05:54:10,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2772] [2024-11-09 05:54:10,551 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_056d3212-efd6-458f-a9c0-68e7f4ca23dd/sv-benchmarks/c/product-lines/email_spec11_product15.cil.c[45629,45642] [2024-11-09 05:54:10,606 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:54:10,665 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:54:10,666 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:54:10 WrapperNode [2024-11-09 05:54:10,667 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:54:10,668 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:54:10,669 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:54:10,669 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:54:10,679 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:54:10" (1/1) ... [2024-11-09 05:54:10,728 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:54:10" (1/1) ... [2024-11-09 05:54:10,815 INFO L138 Inliner]: procedures = 125, calls = 181, calls flagged for inlining = 53, calls inlined = 46, statements flattened = 897 [2024-11-09 05:54:10,815 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:54:10,816 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:54:10,817 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:54:10,817 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:54:10,833 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:54:10" (1/1) ... [2024-11-09 05:54:10,837 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:54:10" (1/1) ... [2024-11-09 05:54:10,845 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:54:10" (1/1) ... [2024-11-09 05:54:10,849 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:54:10" (1/1) ... [2024-11-09 05:54:10,879 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:54:10" (1/1) ... [2024-11-09 05:54:10,899 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:54:10" (1/1) ... [2024-11-09 05:54:10,907 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:54:10" (1/1) ... [2024-11-09 05:54:10,914 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:54:10" (1/1) ... [2024-11-09 05:54:10,928 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:54:10,936 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:54:10,937 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:54:10,937 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:54:10,938 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:54:10" (1/1) ... [2024-11-09 05:54:10,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:54:10,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:54:10,985 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:54:10,989 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:54:11,027 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-09 05:54:11,027 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-09 05:54:11,028 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-09 05:54:11,029 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-09 05:54:11,029 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-09 05:54:11,030 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-09 05:54:11,030 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-09 05:54:11,030 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-09 05:54:11,030 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-09 05:54:11,031 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-09 05:54:11,031 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-09 05:54:11,031 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-09 05:54:11,031 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-09 05:54:11,032 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-09 05:54:11,032 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-09 05:54:11,032 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-09 05:54:11,032 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-09 05:54:11,033 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-09 05:54:11,033 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-09 05:54:11,056 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-09 05:54:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:54:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-09 05:54:11,056 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-09 05:54:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-09 05:54:11,057 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-09 05:54:11,057 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-09 05:54:11,057 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-09 05:54:11,057 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-09 05:54:11,057 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-09 05:54:11,057 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-09 05:54:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-09 05:54:11,058 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-09 05:54:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-09 05:54:11,058 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-09 05:54:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-09 05:54:11,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:54:11,059 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-09 05:54:11,059 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-09 05:54:11,059 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:54:11,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:54:11,394 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:54:11,397 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:54:12,483 INFO L? ?]: Removed 382 outVars from TransFormulas that were not future-live. [2024-11-09 05:54:12,483 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:54:13,219 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:54:13,220 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 05:54:13,220 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:54:13 BoogieIcfgContainer [2024-11-09 05:54:13,221 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:54:13,224 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:54:13,224 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:54:13,227 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:54:13,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:54:09" (1/3) ... [2024-11-09 05:54:13,229 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@551e7ec1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:54:13, skipping insertion in model container [2024-11-09 05:54:13,229 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:54:10" (2/3) ... [2024-11-09 05:54:13,231 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@551e7ec1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:54:13, skipping insertion in model container [2024-11-09 05:54:13,231 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:54:13" (3/3) ... [2024-11-09 05:54:13,233 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product15.cil.c [2024-11-09 05:54:13,259 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:54:13,259 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:54:13,358 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:54:13,370 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;@3e7fb101, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:54:13,372 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:54:13,378 INFO L276 IsEmpty]: Start isEmpty. Operand has 152 states, 90 states have (on average 1.3666666666666667) internal successors, (123), 94 states have internal predecessors, (123), 42 states have call successors, (42), 18 states have call predecessors, (42), 18 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-09 05:54:13,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-09 05:54:13,396 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:54:13,399 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:54:13,400 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:54:13,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:54:13,408 INFO L85 PathProgramCache]: Analyzing trace with hash 1352783492, now seen corresponding path program 1 times [2024-11-09 05:54:13,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:54:13,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048583965] [2024-11-09 05:54:13,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:54:13,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:54:13,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:54:14,014 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 05:54:14,016 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:54:14,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048583965] [2024-11-09 05:54:14,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048583965] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:54:14,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:54:14,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 05:54:14,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372148266] [2024-11-09 05:54:14,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:54:14,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 05:54:14,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:54:14,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 05:54:14,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 05:54:14,072 INFO L87 Difference]: Start difference. First operand has 152 states, 90 states have (on average 1.3666666666666667) internal successors, (123), 94 states have internal predecessors, (123), 42 states have call successors, (42), 18 states have call predecessors, (42), 18 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) Second operand has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 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 05:54:14,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:54:14,239 INFO L93 Difference]: Finished difference Result 221 states and 292 transitions. [2024-11-09 05:54:14,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 05:54:14,242 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 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 66 [2024-11-09 05:54:14,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:54:14,257 INFO L225 Difference]: With dead ends: 221 [2024-11-09 05:54:14,257 INFO L226 Difference]: Without dead ends: 149 [2024-11-09 05:54:14,262 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 05:54:14,266 INFO L432 NwaCegarLoop]: 174 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 174 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:54:14,267 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 174 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:54:14,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2024-11-09 05:54:14,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 149. [2024-11-09 05:54:14,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 88 states have (on average 1.3295454545454546) internal successors, (117), 91 states have internal predecessors, (117), 42 states have call successors, (42), 18 states have call predecessors, (42), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2024-11-09 05:54:14,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 200 transitions. [2024-11-09 05:54:14,380 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 200 transitions. Word has length 66 [2024-11-09 05:54:14,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:54:14,382 INFO L471 AbstractCegarLoop]: Abstraction has 149 states and 200 transitions. [2024-11-09 05:54:14,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 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 05:54:14,383 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 200 transitions. [2024-11-09 05:54:14,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-09 05:54:14,389 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:54:14,390 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:54:14,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:54:14,391 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:54:14,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:54:14,392 INFO L85 PathProgramCache]: Analyzing trace with hash 708860116, now seen corresponding path program 1 times [2024-11-09 05:54:14,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:54:14,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038616224] [2024-11-09 05:54:14,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:54:14,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:54:14,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:54:14,748 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 05:54:14,748 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:54:14,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038616224] [2024-11-09 05:54:14,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038616224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:54:14,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:54:14,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:54:14,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358151611] [2024-11-09 05:54:14,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:54:14,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:54:14,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:54:14,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:54:14,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:54:14,758 INFO L87 Difference]: Start difference. First operand 149 states and 200 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (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 05:54:14,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:54:14,946 INFO L93 Difference]: Finished difference Result 217 states and 280 transitions. [2024-11-09 05:54:14,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:54:14,947 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (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 67 [2024-11-09 05:54:14,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:54:14,950 INFO L225 Difference]: With dead ends: 217 [2024-11-09 05:54:14,950 INFO L226 Difference]: Without dead ends: 151 [2024-11-09 05:54:14,951 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 05:54:14,953 INFO L432 NwaCegarLoop]: 171 mSDtfsCounter, 0 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:54:14,954 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 341 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:54:14,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2024-11-09 05:54:14,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2024-11-09 05:54:14,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 90 states have (on average 1.3222222222222222) internal successors, (119), 93 states have internal predecessors, (119), 42 states have call successors, (42), 18 states have call predecessors, (42), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2024-11-09 05:54:14,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 202 transitions. [2024-11-09 05:54:14,976 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 202 transitions. Word has length 67 [2024-11-09 05:54:14,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:54:14,976 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 202 transitions. [2024-11-09 05:54:14,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (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 05:54:14,977 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 202 transitions. [2024-11-09 05:54:14,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-09 05:54:14,980 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:54:14,980 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:54:14,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:54:14,981 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:54:14,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:54:14,982 INFO L85 PathProgramCache]: Analyzing trace with hash 1270424069, now seen corresponding path program 1 times [2024-11-09 05:54:14,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:54:14,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130989029] [2024-11-09 05:54:14,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:54:14,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:54:15,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:54:15,146 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 05:54:15,146 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:54:15,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130989029] [2024-11-09 05:54:15,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130989029] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:54:15,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:54:15,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:54:15,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265484611] [2024-11-09 05:54:15,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:54:15,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:54:15,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:54:15,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:54:15,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:54:15,150 INFO L87 Difference]: Start difference. First operand 151 states and 202 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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 05:54:15,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:54:15,348 INFO L93 Difference]: Finished difference Result 332 states and 463 transitions. [2024-11-09 05:54:15,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:54:15,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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 05:54:15,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:54:15,352 INFO L225 Difference]: With dead ends: 332 [2024-11-09 05:54:15,357 INFO L226 Difference]: Without dead ends: 199 [2024-11-09 05:54:15,359 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 05:54:15,360 INFO L432 NwaCegarLoop]: 179 mSDtfsCounter, 57 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:54:15,363 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 344 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:54:15,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2024-11-09 05:54:15,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 194. [2024-11-09 05:54:15,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 122 states have (on average 1.4098360655737705) internal successors, (172), 125 states have internal predecessors, (172), 53 states have call successors, (53), 18 states have call predecessors, (53), 18 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-09 05:54:15,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 277 transitions. [2024-11-09 05:54:15,443 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 277 transitions. Word has length 72 [2024-11-09 05:54:15,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:54:15,446 INFO L471 AbstractCegarLoop]: Abstraction has 194 states and 277 transitions. [2024-11-09 05:54:15,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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 05:54:15,447 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 277 transitions. [2024-11-09 05:54:15,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-09 05:54:15,455 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:54:15,455 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:54:15,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:54:15,455 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:54:15,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:54:15,456 INFO L85 PathProgramCache]: Analyzing trace with hash -545256384, now seen corresponding path program 1 times [2024-11-09 05:54:15,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:54:15,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719854573] [2024-11-09 05:54:15,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:54:15,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:54:15,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:54:15,781 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 05:54:15,781 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:54:15,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719854573] [2024-11-09 05:54:15,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719854573] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:54:15,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759399762] [2024-11-09 05:54:15,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:54:15,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:54:15,783 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:54:15,785 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:54:15,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:54:16,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:54:16,317 INFO L255 TraceCheckSpWp]: Trace formula consists of 824 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:54:16,328 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:54:16,430 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 05:54:16,430 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:54:16,605 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 05:54:16,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759399762] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:54:16,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2005248436] [2024-11-09 05:54:16,642 INFO L159 IcfgInterpreter]: Started Sifa with 60 locations of interest [2024-11-09 05:54:16,642 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:54:16,648 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:54:16,656 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:54:16,659 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:54:55,250 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-09 05:54:55,490 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-09 05:54:55,796 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:55:58,591 WARN L286 SmtUtils]: Spent 10.42s on a formula simplification. DAG size of input: 443 DAG size of output: 443 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:56:10,078 WARN L286 SmtUtils]: Spent 10.49s on a formula simplification. DAG size of input: 444 DAG size of output: 443 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:56:23,101 WARN L286 SmtUtils]: Spent 11.94s on a formula simplification. DAG size of input: 448 DAG size of output: 447 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:56:28,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2005248436] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:56:28,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:56:28,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-09 05:56:28,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903413467] [2024-11-09 05:56:28,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:56:28,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 05:56:28,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:56:28,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 05:56:28,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-09 05:56:28,187 INFO L87 Difference]: Start difference. First operand 194 states and 277 transitions. Second operand has 23 states, 15 states have (on average 2.533333333333333) internal successors, (38), 14 states have internal predecessors, (38), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-09 05:56:40,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:56:40,700 INFO L93 Difference]: Finished difference Result 402 states and 590 transitions. [2024-11-09 05:56:40,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-09 05:56:40,701 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.533333333333333) internal successors, (38), 14 states have internal predecessors, (38), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 73 [2024-11-09 05:56:40,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:56:40,704 INFO L225 Difference]: With dead ends: 402 [2024-11-09 05:56:40,704 INFO L226 Difference]: Without dead ends: 226 [2024-11-09 05:56:40,706 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 194 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 209 ImplicationChecksByTransitivity, 96.2s TimeCoverageRelationStatistics Valid=84, Invalid=728, Unknown=0, NotChecked=0, Total=812 [2024-11-09 05:56:40,707 INFO L432 NwaCegarLoop]: 151 mSDtfsCounter, 25 mSDsluCounter, 1882 mSDsCounter, 0 mSdLazyCounter, 1639 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 2033 SdHoareTripleChecker+Invalid, 1649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1639 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:56:40,708 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 2033 Invalid, 1649 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 1639 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2024-11-09 05:56:40,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2024-11-09 05:56:40,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 217. [2024-11-09 05:56:40,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 144 states have (on average 1.4236111111111112) internal successors, (205), 147 states have internal predecessors, (205), 53 states have call successors, (53), 19 states have call predecessors, (53), 19 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-09 05:56:40,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 310 transitions. [2024-11-09 05:56:40,791 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 310 transitions. Word has length 73 [2024-11-09 05:56:40,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:56:40,792 INFO L471 AbstractCegarLoop]: Abstraction has 217 states and 310 transitions. [2024-11-09 05:56:40,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.533333333333333) internal successors, (38), 14 states have internal predecessors, (38), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-09 05:56:40,793 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 310 transitions. [2024-11-09 05:56:40,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-09 05:56:40,796 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:56:40,796 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, 1, 1, 1, 1, 1] [2024-11-09 05:56:40,824 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 05:56:41,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:41,001 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:56:41,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:56:41,002 INFO L85 PathProgramCache]: Analyzing trace with hash 1134715442, now seen corresponding path program 1 times [2024-11-09 05:56:41,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:56:41,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387949400] [2024-11-09 05:56:41,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:41,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:56:41,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:41,137 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 05:56:41,137 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:56:41,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387949400] [2024-11-09 05:56:41,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387949400] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:56:41,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:56:41,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:56:41,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856244089] [2024-11-09 05:56:41,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:56:41,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:56:41,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:56:41,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:56:41,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:56:41,140 INFO L87 Difference]: Start difference. First operand 217 states and 310 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 05:56:41,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:56:41,357 INFO L93 Difference]: Finished difference Result 527 states and 784 transitions. [2024-11-09 05:56:41,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:56:41,358 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 78 [2024-11-09 05:56:41,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:56:41,362 INFO L225 Difference]: With dead ends: 527 [2024-11-09 05:56:41,362 INFO L226 Difference]: Without dead ends: 334 [2024-11-09 05:56:41,363 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 05:56:41,364 INFO L432 NwaCegarLoop]: 179 mSDtfsCounter, 55 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 349 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:56:41,365 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 349 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:56:41,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2024-11-09 05:56:41,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 329. [2024-11-09 05:56:41,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329 states, 231 states have (on average 1.4761904761904763) internal successors, (341), 234 states have internal predecessors, (341), 78 states have call successors, (78), 19 states have call predecessors, (78), 19 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-09 05:56:41,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 496 transitions. [2024-11-09 05:56:41,504 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 496 transitions. Word has length 78 [2024-11-09 05:56:41,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:56:41,504 INFO L471 AbstractCegarLoop]: Abstraction has 329 states and 496 transitions. [2024-11-09 05:56:41,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 05:56:41,505 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 496 transitions. [2024-11-09 05:56:41,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-09 05:56:41,507 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:56:41,507 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, 1, 1, 1, 1, 1, 1] [2024-11-09 05:56:41,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:56:41,508 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:56:41,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:56:41,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1119911882, now seen corresponding path program 1 times [2024-11-09 05:56:41,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:56:41,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928647485] [2024-11-09 05:56:41,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:41,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:56:41,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:41,697 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 05:56:41,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:56:41,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928647485] [2024-11-09 05:56:41,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928647485] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:56:41,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1516909569] [2024-11-09 05:56:41,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:41,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:56:41,699 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:56:41,701 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:56:41,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:56:42,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:42,115 INFO L255 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:56:42,119 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:56:42,152 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 05:56:42,153 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:56:42,266 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 05:56:42,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1516909569] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:56:42,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [507945274] [2024-11-09 05:56:42,271 INFO L159 IcfgInterpreter]: Started Sifa with 64 locations of interest [2024-11-09 05:56:42,271 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:56:42,272 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:56:42,272 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:56:42,273 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:57:21,657 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-09 05:57:21,771 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 427 for LOIs [2024-11-09 05:57:23,045 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:57:46,857 WARN L286 SmtUtils]: Spent 7.75s on a formula simplification. DAG size of input: 427 DAG size of output: 428 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:57:58,538 WARN L286 SmtUtils]: Spent 11.30s on a formula simplification. DAG size of input: 451 DAG size of output: 447 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:58:40,210 WARN L286 SmtUtils]: Spent 9.97s on a formula simplification. DAG size of input: 444 DAG size of output: 444 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:58:52,149 WARN L286 SmtUtils]: Spent 10.84s on a formula simplification. DAG size of input: 445 DAG size of output: 444 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:59:04,258 WARN L286 SmtUtils]: Spent 10.96s on a formula simplification. DAG size of input: 449 DAG size of output: 448 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:59:20,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [507945274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:59:20,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:59:20,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-09 05:59:20,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43373121] [2024-11-09 05:59:20,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:59:20,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-09 05:59:20,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:59:20,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-09 05:59:20,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=887, Unknown=0, NotChecked=0, Total=992 [2024-11-09 05:59:20,449 INFO L87 Difference]: Start difference. First operand 329 states and 496 transitions. Second operand has 27 states, 18 states have (on average 2.2777777777777777) internal successors, (41), 17 states have internal predecessors, (41), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2024-11-09 05:59:37,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:59:37,270 INFO L93 Difference]: Finished difference Result 668 states and 1033 transitions. [2024-11-09 05:59:37,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-09 05:59:37,271 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 18 states have (on average 2.2777777777777777) internal successors, (41), 17 states have internal predecessors, (41), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) Word has length 79 [2024-11-09 05:59:37,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:59:37,275 INFO L225 Difference]: With dead ends: 668 [2024-11-09 05:59:37,276 INFO L226 Difference]: Without dead ends: 402 [2024-11-09 05:59:37,277 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 208 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 250 ImplicationChecksByTransitivity, 125.0s TimeCoverageRelationStatistics Valid=119, Invalid=1003, Unknown=0, NotChecked=0, Total=1122 [2024-11-09 05:59:37,279 INFO L432 NwaCegarLoop]: 155 mSDtfsCounter, 105 mSDsluCounter, 2054 mSDsCounter, 0 mSdLazyCounter, 1908 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 2209 SdHoareTripleChecker+Invalid, 1919 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:59:37,279 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 2209 Invalid, 1919 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1908 Invalid, 0 Unknown, 0 Unchecked, 8.9s Time] [2024-11-09 05:59:37,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2024-11-09 05:59:37,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 343. [2024-11-09 05:59:37,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 243 states have (on average 1.4732510288065843) internal successors, (358), 246 states have internal predecessors, (358), 79 states have call successors, (79), 20 states have call predecessors, (79), 20 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-09 05:59:37,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 515 transitions. [2024-11-09 05:59:37,404 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 515 transitions. Word has length 79 [2024-11-09 05:59:37,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:59:37,405 INFO L471 AbstractCegarLoop]: Abstraction has 343 states and 515 transitions. [2024-11-09 05:59:37,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 18 states have (on average 2.2777777777777777) internal successors, (41), 17 states have internal predecessors, (41), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2024-11-09 05:59:37,406 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 515 transitions. [2024-11-09 05:59:37,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-09 05:59:37,408 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:59:37,408 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, 1, 1, 1, 1, 1, 1] [2024-11-09 05:59:37,433 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 05:59:37,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-09 05:59:37,609 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:59:37,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:59:37,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1457668427, now seen corresponding path program 1 times [2024-11-09 05:59:37,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:59:37,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131538234] [2024-11-09 05:59:37,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:59:37,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:59:37,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:59:37,798 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 05:59:37,798 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:59:37,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131538234] [2024-11-09 05:59:37,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131538234] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:59:37,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [964690775] [2024-11-09 05:59:37,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:59:37,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:59:37,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:59:37,801 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:59:37,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 05:59:38,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:59:38,227 INFO L255 TraceCheckSpWp]: Trace formula consists of 909 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:59:38,232 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:59:38,271 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 05:59:38,272 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:59:38,382 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 05:59:38,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [964690775] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:59:38,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1840877576] [2024-11-09 05:59:38,385 INFO L159 IcfgInterpreter]: Started Sifa with 69 locations of interest [2024-11-09 05:59:38,388 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:59:38,388 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:59:38,388 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:59:38,389 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:00:36,432 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-09 06:00:36,542 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 473 for LOIs [2024-11-09 06:00:37,420 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 482 for LOIs [2024-11-09 06:00:38,241 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 418 for LOIs [2024-11-09 06:00:38,554 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-09 06:00:38,703 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:01:38,695 WARN L286 SmtUtils]: Spent 12.19s on a formula simplification. DAG size of input: 502 DAG size of output: 497 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:01:52,628 WARN L286 SmtUtils]: Spent 13.00s on a formula simplification. DAG size of input: 503 DAG size of output: 497 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:02:18,871 WARN L286 SmtUtils]: Spent 5.17s on a formula simplification. DAG size of input: 488 DAG size of output: 484 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:02:50,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1840877576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:02:50,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:02:50,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-09 06:02:50,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509943945] [2024-11-09 06:02:50,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:02:50,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-09 06:02:50,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:02:50,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-09 06:02:50,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 06:02:50,948 INFO L87 Difference]: Start difference. First operand 343 states and 515 transitions. Second operand has 33 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) [2024-11-09 06:03:09,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:03:09,567 INFO L93 Difference]: Finished difference Result 691 states and 1066 transitions. [2024-11-09 06:03:09,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-09 06:03:09,568 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) Word has length 82 [2024-11-09 06:03:09,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:03:09,570 INFO L225 Difference]: With dead ends: 691 [2024-11-09 06:03:09,571 INFO L226 Difference]: Without dead ends: 425 [2024-11-09 06:03:09,572 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 368 ImplicationChecksByTransitivity, 135.3s TimeCoverageRelationStatistics Valid=121, Invalid=1361, Unknown=0, NotChecked=0, Total=1482 [2024-11-09 06:03:09,573 INFO L432 NwaCegarLoop]: 152 mSDtfsCounter, 50 mSDsluCounter, 2646 mSDsCounter, 0 mSdLazyCounter, 3025 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 2798 SdHoareTripleChecker+Invalid, 3035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 3025 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:03:09,573 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 2798 Invalid, 3035 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 3025 Invalid, 0 Unknown, 0 Unchecked, 15.2s Time] [2024-11-09 06:03:09,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2024-11-09 06:03:09,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 379. [2024-11-09 06:03:09,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 273 states have (on average 1.465201465201465) internal successors, (400), 276 states have internal predecessors, (400), 82 states have call successors, (82), 23 states have call predecessors, (82), 23 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-09 06:03:09,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 563 transitions. [2024-11-09 06:03:09,733 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 563 transitions. Word has length 82 [2024-11-09 06:03:09,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:03:09,734 INFO L471 AbstractCegarLoop]: Abstraction has 379 states and 563 transitions. [2024-11-09 06:03:09,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) [2024-11-09 06:03:09,734 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 563 transitions. [2024-11-09 06:03:09,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-09 06:03:09,736 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:03:09,736 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, 1, 1, 1, 1, 1] [2024-11-09 06:03:09,753 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 06:03:09,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-09 06:03:09,937 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:03:09,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:03:09,938 INFO L85 PathProgramCache]: Analyzing trace with hash 1114265602, now seen corresponding path program 1 times [2024-11-09 06:03:09,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:03:09,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905824268] [2024-11-09 06:03:09,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:03:09,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:03:09,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:03:10,068 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 06:03:10,068 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:03:10,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905824268] [2024-11-09 06:03:10,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905824268] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:03:10,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [147176456] [2024-11-09 06:03:10,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:03:10,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:03:10,069 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:03:10,071 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:03:10,073 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 06:03:10,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:03:10,407 INFO L255 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:03:10,410 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:03:10,449 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 06:03:10,449 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:03:10,545 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 06:03:10,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [147176456] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:03:10,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [666597762] [2024-11-09 06:03:10,550 INFO L159 IcfgInterpreter]: Started Sifa with 68 locations of interest [2024-11-09 06:03:10,550 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:03:10,551 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:03:10,552 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:03:10,552 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:03:47,838 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-09 06:03:48,037 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-09 06:03:48,194 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:04:43,830 WARN L286 SmtUtils]: Spent 9.66s on a formula simplification. DAG size of input: 442 DAG size of output: 442 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:04:54,369 WARN L286 SmtUtils]: Spent 9.68s on a formula simplification. DAG size of input: 443 DAG size of output: 442 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:05:04,876 WARN L286 SmtUtils]: Spent 9.54s on a formula simplification. DAG size of input: 447 DAG size of output: 446 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:05:25,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [666597762] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:05:25,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:05:25,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2024-11-09 06:05:25,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893047823] [2024-11-09 06:05:25,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:05:25,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-09 06:05:25,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:05:25,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-09 06:05:25,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=946, Unknown=0, NotChecked=0, Total=1056 [2024-11-09 06:05:25,054 INFO L87 Difference]: Start difference. First operand 379 states and 563 transitions. Second operand has 28 states, 20 states have (on average 2.3) internal successors, (46), 19 states have internal predecessors, (46), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-09 06:05:45,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:05:45,656 INFO L93 Difference]: Finished difference Result 693 states and 1057 transitions. [2024-11-09 06:05:45,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-09 06:05:45,657 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 20 states have (on average 2.3) internal successors, (46), 19 states have internal predecessors, (46), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 81 [2024-11-09 06:05:45,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:05:45,661 INFO L225 Difference]: With dead ends: 693 [2024-11-09 06:05:45,661 INFO L226 Difference]: Without dead ends: 427 [2024-11-09 06:05:45,662 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 210 SyntacticMatches, 4 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 107.4s TimeCoverageRelationStatistics Valid=128, Invalid=1132, Unknown=0, NotChecked=0, Total=1260 [2024-11-09 06:05:45,663 INFO L432 NwaCegarLoop]: 146 mSDtfsCounter, 20 mSDsluCounter, 2304 mSDsCounter, 0 mSdLazyCounter, 2293 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 2450 SdHoareTripleChecker+Invalid, 2303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2024-11-09 06:05:45,663 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 2450 Invalid, 2303 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2293 Invalid, 0 Unknown, 0 Unchecked, 9.8s Time] [2024-11-09 06:05:45,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2024-11-09 06:05:45,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 399. [2024-11-09 06:05:45,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 293 states have (on average 1.4675767918088738) internal successors, (430), 296 states have internal predecessors, (430), 82 states have call successors, (82), 23 states have call predecessors, (82), 23 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-09 06:05:45,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 593 transitions. [2024-11-09 06:05:45,809 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 593 transitions. Word has length 81 [2024-11-09 06:05:45,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:05:45,809 INFO L471 AbstractCegarLoop]: Abstraction has 399 states and 593 transitions. [2024-11-09 06:05:45,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 20 states have (on average 2.3) internal successors, (46), 19 states have internal predecessors, (46), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-09 06:05:45,810 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 593 transitions. [2024-11-09 06:05:45,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-09 06:05:45,812 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:05:45,812 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, 1, 1, 1, 1, 1, 1] [2024-11-09 06:05:45,833 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 06:05:46,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-09 06:05:46,013 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:05:46,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:05:46,013 INFO L85 PathProgramCache]: Analyzing trace with hash -1768516794, now seen corresponding path program 1 times [2024-11-09 06:05:46,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:05:46,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366758073] [2024-11-09 06:05:46,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:05:46,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:05:46,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:05:46,850 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 06:05:46,851 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:05:46,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366758073] [2024-11-09 06:05:46,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366758073] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:05:46,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [385195532] [2024-11-09 06:05:46,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:05:46,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:05:46,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:05:46,854 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:05:46,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 06:05:47,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:05:47,189 INFO L255 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 06:05:47,194 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:05:47,274 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 06:05:47,275 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:05:47,403 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 06:05:47,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [385195532] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:05:47,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [721215430] [2024-11-09 06:05:47,407 INFO L159 IcfgInterpreter]: Started Sifa with 64 locations of interest [2024-11-09 06:05:47,408 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:05:47,408 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:05:47,408 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:05:47,408 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:06:21,544 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-09 06:06:21,667 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 429 for LOIs [2024-11-09 06:06:22,960 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:06:47,694 WARN L286 SmtUtils]: Spent 7.35s on a formula simplification. DAG size of input: 429 DAG size of output: 429 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:06:59,125 WARN L286 SmtUtils]: Spent 10.27s on a formula simplification. DAG size of input: 453 DAG size of output: 448 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:07:51,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [721215430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:07:51,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:07:51,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [19, 5, 5] total 48 [2024-11-09 06:07:51,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546903858] [2024-11-09 06:07:51,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:07:51,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-09 06:07:51,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:07:51,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-09 06:07:51,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=167, Invalid=2089, Unknown=0, NotChecked=0, Total=2256 [2024-11-09 06:07:51,561 INFO L87 Difference]: Start difference. First operand 399 states and 593 transitions. Second operand has 27 states, 18 states have (on average 2.3333333333333335) internal successors, (42), 17 states have internal predecessors, (42), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2024-11-09 06:08:06,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:08:06,241 INFO L93 Difference]: Finished difference Result 800 states and 1235 transitions. [2024-11-09 06:08:06,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-09 06:08:06,242 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 18 states have (on average 2.3333333333333335) internal successors, (42), 17 states have internal predecessors, (42), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) Word has length 84 [2024-11-09 06:08:06,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:08:06,245 INFO L225 Difference]: With dead ends: 800 [2024-11-09 06:08:06,246 INFO L226 Difference]: Without dead ends: 494 [2024-11-09 06:08:06,247 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 223 SyntacticMatches, 2 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 294 ImplicationChecksByTransitivity, 93.4s TimeCoverageRelationStatistics Valid=197, Invalid=2353, Unknown=0, NotChecked=0, Total=2550 [2024-11-09 06:08:06,248 INFO L432 NwaCegarLoop]: 180 mSDtfsCounter, 111 mSDsluCounter, 2532 mSDsCounter, 0 mSdLazyCounter, 2582 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 2712 SdHoareTripleChecker+Invalid, 2603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 2582 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2024-11-09 06:08:06,248 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 2712 Invalid, 2603 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [21 Valid, 2582 Invalid, 0 Unknown, 0 Unchecked, 9.8s Time] [2024-11-09 06:08:06,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 494 states. [2024-11-09 06:08:06,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 494 to 417. [2024-11-09 06:08:06,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 417 states, 308 states have (on average 1.4577922077922079) internal successors, (449), 312 states have internal predecessors, (449), 84 states have call successors, (84), 24 states have call predecessors, (84), 24 states have return successors, (83), 82 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-09 06:08:06,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 616 transitions. [2024-11-09 06:08:06,414 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 616 transitions. Word has length 84 [2024-11-09 06:08:06,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:08:06,415 INFO L471 AbstractCegarLoop]: Abstraction has 417 states and 616 transitions. [2024-11-09 06:08:06,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 18 states have (on average 2.3333333333333335) internal successors, (42), 17 states have internal predecessors, (42), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2024-11-09 06:08:06,415 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 616 transitions. [2024-11-09 06:08:06,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-09 06:08:06,417 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:08:06,418 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:08:06,439 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 06:08:06,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-09 06:08:06,618 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:08:06,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:08:06,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1710710090, now seen corresponding path program 1 times [2024-11-09 06:08:06,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:08:06,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803212952] [2024-11-09 06:08:06,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:08:06,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:08:06,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:08:07,415 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-09 06:08:07,415 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:08:07,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803212952] [2024-11-09 06:08:07,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803212952] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:08:07,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:08:07,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-11-09 06:08:07,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652021834] [2024-11-09 06:08:07,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:08:07,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-09 06:08:07,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:08:07,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-09 06:08:07,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=264, Unknown=0, NotChecked=0, Total=306 [2024-11-09 06:08:07,418 INFO L87 Difference]: Start difference. First operand 417 states and 616 transitions. Second operand has 18 states, 13 states have (on average 3.230769230769231) internal successors, (42), 15 states have internal predecessors, (42), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-09 06:08:08,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:08:08,775 INFO L93 Difference]: Finished difference Result 508 states and 731 transitions. [2024-11-09 06:08:08,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-09 06:08:08,776 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 13 states have (on average 3.230769230769231) internal successors, (42), 15 states have internal predecessors, (42), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 85 [2024-11-09 06:08:08,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:08:08,779 INFO L225 Difference]: With dead ends: 508 [2024-11-09 06:08:08,779 INFO L226 Difference]: Without dead ends: 499 [2024-11-09 06:08:08,780 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 137 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=109, Invalid=821, Unknown=0, NotChecked=0, Total=930 [2024-11-09 06:08:08,781 INFO L432 NwaCegarLoop]: 188 mSDtfsCounter, 200 mSDsluCounter, 1860 mSDsCounter, 0 mSdLazyCounter, 1725 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 2048 SdHoareTripleChecker+Invalid, 1755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 1725 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-09 06:08:08,781 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 2048 Invalid, 1755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 1725 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-09 06:08:08,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2024-11-09 06:08:09,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 490. [2024-11-09 06:08:09,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 354 states have (on average 1.423728813559322) internal successors, (504), 358 states have internal predecessors, (504), 101 states have call successors, (101), 34 states have call predecessors, (101), 34 states have return successors, (101), 99 states have call predecessors, (101), 99 states have call successors, (101) [2024-11-09 06:08:09,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 706 transitions. [2024-11-09 06:08:09,009 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 706 transitions. Word has length 85 [2024-11-09 06:08:09,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:08:09,010 INFO L471 AbstractCegarLoop]: Abstraction has 490 states and 706 transitions. [2024-11-09 06:08:09,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 13 states have (on average 3.230769230769231) internal successors, (42), 15 states have internal predecessors, (42), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-09 06:08:09,010 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 706 transitions. [2024-11-09 06:08:09,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-09 06:08:09,012 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:08:09,013 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:08:09,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 06:08:09,013 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:08:09,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:08:09,014 INFO L85 PathProgramCache]: Analyzing trace with hash 16404773, now seen corresponding path program 1 times [2024-11-09 06:08:09,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:08:09,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451158719] [2024-11-09 06:08:09,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:08:09,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:08:09,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:08:09,183 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 06:08:09,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:08:09,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451158719] [2024-11-09 06:08:09,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451158719] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:08:09,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1359228075] [2024-11-09 06:08:09,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:08:09,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:08:09,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:08:09,186 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:08:09,187 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_056d3212-efd6-458f-a9c0-68e7f4ca23dd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 06:08:09,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:08:09,550 INFO L255 TraceCheckSpWp]: Trace formula consists of 892 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 06:08:09,554 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:08:09,587 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 06:08:09,588 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:08:09,694 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 06:08:09,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1359228075] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:08:09,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1295763066] [2024-11-09 06:08:09,701 INFO L159 IcfgInterpreter]: Started Sifa with 70 locations of interest [2024-11-09 06:08:09,702 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:08:09,702 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:08:09,702 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:08:09,702 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs