./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec27_productSimulator.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af429971-510e-4830-8d59-3b20c18bc3d7/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af429971-510e-4830-8d59-3b20c18bc3d7/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_af429971-510e-4830-8d59-3b20c18bc3d7/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af429971-510e-4830-8d59-3b20c18bc3d7/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec27_productSimulator.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af429971-510e-4830-8d59-3b20c18bc3d7/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_af429971-510e-4830-8d59-3b20c18bc3d7/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 fe4506e3d5e012e1662dc0aa7741c8e3f8f99dc7c5ccf1f202c2f95071bfbf64 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:06:35,532 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:06:35,644 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af429971-510e-4830-8d59-3b20c18bc3d7/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 06:06:35,652 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:06:35,655 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:06:35,694 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:06:35,695 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:06:35,695 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:06:35,696 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:06:35,698 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:06:35,699 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:06:35,699 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:06:35,700 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:06:35,700 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:06:35,700 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:06:35,701 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:06:35,705 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:06:35,705 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:06:35,706 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:06:35,706 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:06:35,706 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:06:35,709 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:06:35,709 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:06:35,710 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:06:35,710 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:06:35,711 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:06:35,711 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:06:35,711 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:06:35,712 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:06:35,712 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:06:35,712 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:06:35,713 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:06:35,714 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:06:35,714 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:06:35,715 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:06:35,715 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:06:35,715 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:06:35,716 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:06:35,716 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:06:35,716 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:06:35,716 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:06:35,717 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:06:35,717 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:06:35,717 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:06:35,718 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:06:35,718 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:06:35,718 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:06:35,719 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_af429971-510e-4830-8d59-3b20c18bc3d7/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_af429971-510e-4830-8d59-3b20c18bc3d7/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 -> fe4506e3d5e012e1662dc0aa7741c8e3f8f99dc7c5ccf1f202c2f95071bfbf64 [2024-11-09 06:06:36,053 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:06:36,091 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:06:36,094 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:06:36,097 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:06:36,097 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:06:36,099 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af429971-510e-4830-8d59-3b20c18bc3d7/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/email_spec27_productSimulator.cil.c Unable to find full path for "g++" [2024-11-09 06:06:38,326 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:06:38,645 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:06:38,645 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af429971-510e-4830-8d59-3b20c18bc3d7/sv-benchmarks/c/product-lines/email_spec27_productSimulator.cil.c [2024-11-09 06:06:38,671 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af429971-510e-4830-8d59-3b20c18bc3d7/bin/utaipan-verify-YMUCfTKeje/data/58409febe/11531d8b19b04d69ba37b95596b21fe5/FLAGbab83375d [2024-11-09 06:06:38,892 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af429971-510e-4830-8d59-3b20c18bc3d7/bin/utaipan-verify-YMUCfTKeje/data/58409febe/11531d8b19b04d69ba37b95596b21fe5 [2024-11-09 06:06:38,896 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:06:38,897 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:06:38,899 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:06:38,899 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:06:38,908 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:06:38,911 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:06:38" (1/1) ... [2024-11-09 06:06:38,912 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5faa8f4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:38, skipping insertion in model container [2024-11-09 06:06:38,912 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:06:38" (1/1) ... [2024-11-09 06:06:39,009 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:06:39,310 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_af429971-510e-4830-8d59-3b20c18bc3d7/sv-benchmarks/c/product-lines/email_spec27_productSimulator.cil.c[11237,11250] [2024-11-09 06:06:39,783 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:06:39,802 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:06:39,815 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2024-11-09 06:06:39,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [414] [2024-11-09 06:06:39,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [423] [2024-11-09 06:06:39,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [441] [2024-11-09 06:06:39,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [561] [2024-11-09 06:06:39,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1641] [2024-11-09 06:06:39,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [1918] [2024-11-09 06:06:39,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1952] [2024-11-09 06:06:39,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2362] [2024-11-09 06:06:39,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2922] [2024-11-09 06:06:39,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [3271] [2024-11-09 06:06:39,873 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_af429971-510e-4830-8d59-3b20c18bc3d7/sv-benchmarks/c/product-lines/email_spec27_productSimulator.cil.c[11237,11250] [2024-11-09 06:06:40,042 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:06:40,132 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:06:40,133 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:40 WrapperNode [2024-11-09 06:06:40,133 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:06:40,134 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:06:40,134 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:06:40,134 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:06:40,144 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:40" (1/1) ... [2024-11-09 06:06:40,211 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:40" (1/1) ... [2024-11-09 06:06:40,289 INFO L138 Inliner]: procedures = 151, calls = 264, calls flagged for inlining = 66, calls inlined = 63, statements flattened = 1308 [2024-11-09 06:06:40,290 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:06:40,291 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:06:40,291 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:06:40,291 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:06:40,302 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:40" (1/1) ... [2024-11-09 06:06:40,302 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:40" (1/1) ... [2024-11-09 06:06:40,313 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:40" (1/1) ... [2024-11-09 06:06:40,313 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:40" (1/1) ... [2024-11-09 06:06:40,361 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:40" (1/1) ... [2024-11-09 06:06:40,380 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:40" (1/1) ... [2024-11-09 06:06:40,387 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:40" (1/1) ... [2024-11-09 06:06:40,393 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:40" (1/1) ... [2024-11-09 06:06:40,405 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:06:40,406 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:06:40,406 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:06:40,406 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:06:40,407 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:40" (1/1) ... [2024-11-09 06:06:40,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:06:40,446 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af429971-510e-4830-8d59-3b20c18bc3d7/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:06:40,473 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af429971-510e-4830-8d59-3b20c18bc3d7/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:06:40,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af429971-510e-4830-8d59-3b20c18bc3d7/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:06:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-09 06:06:40,517 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-09 06:06:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__before__Keys [2024-11-09 06:06:40,518 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__before__Keys [2024-11-09 06:06:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Sign [2024-11-09 06:06:40,518 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Sign [2024-11-09 06:06:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-09 06:06:40,519 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-09 06:06:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-09 06:06:40,519 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-09 06:06:40,520 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-09 06:06:40,520 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-09 06:06:40,521 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-09 06:06:40,521 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-09 06:06:40,521 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Verify [2024-11-09 06:06:40,521 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Verify [2024-11-09 06:06:40,521 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-09 06:06:40,522 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-09 06:06:40,522 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__before__Keys [2024-11-09 06:06:40,522 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__before__Keys [2024-11-09 06:06:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-09 06:06:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-09 06:06:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-09 06:06:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-09 06:06:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-09 06:06:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-09 06:06:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Decrypt [2024-11-09 06:06:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Decrypt [2024-11-09 06:06:40,527 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Encrypt [2024-11-09 06:06:40,527 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Encrypt [2024-11-09 06:06:40,527 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-09 06:06:40,527 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-09 06:06:40,527 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-09 06:06:40,527 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-09 06:06:40,528 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-09 06:06:40,528 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-09 06:06:40,528 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Forward [2024-11-09 06:06:40,528 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Forward [2024-11-09 06:06:40,528 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-09 06:06:40,529 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-09 06:06:40,529 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-09 06:06:40,529 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-09 06:06:40,529 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-09 06:06:40,529 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-09 06:06:40,529 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__before__Encrypt [2024-11-09 06:06:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__before__Encrypt [2024-11-09 06:06:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:06:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-09 06:06:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-09 06:06:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-09 06:06:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-09 06:06:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__AddressBook [2024-11-09 06:06:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__AddressBook [2024-11-09 06:06:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Encrypt [2024-11-09 06:06:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Encrypt [2024-11-09 06:06:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__AutoResponder [2024-11-09 06:06:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__AutoResponder [2024-11-09 06:06:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-09 06:06:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-09 06:06:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-09 06:06:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-09 06:06:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-09 06:06:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-09 06:06:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-09 06:06:40,533 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-09 06:06:40,534 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2024-11-09 06:06:40,534 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2024-11-09 06:06:40,534 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-09 06:06:40,534 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-09 06:06:40,534 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-09 06:06:40,534 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-09 06:06:40,535 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-09 06:06:40,535 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-09 06:06:40,535 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__before__Keys [2024-11-09 06:06:40,535 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__before__Keys [2024-11-09 06:06:40,535 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Verify [2024-11-09 06:06:40,537 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Verify [2024-11-09 06:06:40,537 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-09 06:06:40,537 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-09 06:06:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-09 06:06:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-09 06:06:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:06:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-09 06:06:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-09 06:06:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Sign [2024-11-09 06:06:40,538 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Sign [2024-11-09 06:06:40,538 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2024-11-09 06:06:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2024-11-09 06:06:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-09 06:06:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-09 06:06:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:06:40,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:06:40,903 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:06:40,906 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:06:42,761 INFO L? ?]: Removed 625 outVars from TransFormulas that were not future-live. [2024-11-09 06:06:42,761 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:06:43,946 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:06:43,946 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 06:06:43,947 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:06:43 BoogieIcfgContainer [2024-11-09 06:06:43,947 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:06:43,950 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:06:43,950 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:06:43,954 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:06:43,954 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:06:38" (1/3) ... [2024-11-09 06:06:43,955 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ce605c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:06:43, skipping insertion in model container [2024-11-09 06:06:43,955 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:40" (2/3) ... [2024-11-09 06:06:43,956 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ce605c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:06:43, skipping insertion in model container [2024-11-09 06:06:43,956 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:06:43" (3/3) ... [2024-11-09 06:06:43,957 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_productSimulator.cil.c [2024-11-09 06:06:43,981 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:06:43,982 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:06:44,109 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:06:44,119 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;@2d88b800, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:06:44,120 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:06:44,128 INFO L276 IsEmpty]: Start isEmpty. Operand has 385 states, 227 states have (on average 1.330396475770925) internal successors, (302), 247 states have internal predecessors, (302), 112 states have call successors, (112), 44 states have call predecessors, (112), 44 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-09 06:06:44,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-09 06:06:44,162 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:44,163 INFO L215 NwaCegarLoop]: trace histogram [8, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:44,164 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:44,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:44,172 INFO L85 PathProgramCache]: Analyzing trace with hash 2054087647, now seen corresponding path program 1 times [2024-11-09 06:06:44,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:44,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783528687] [2024-11-09 06:06:44,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:44,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:44,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:45,006 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-09 06:06:45,007 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:45,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783528687] [2024-11-09 06:06:45,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783528687] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:45,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:06:45,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:06:45,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971435134] [2024-11-09 06:06:45,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:45,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:06:45,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:45,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:06:45,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:06:45,057 INFO L87 Difference]: Start difference. First operand has 385 states, 227 states have (on average 1.330396475770925) internal successors, (302), 247 states have internal predecessors, (302), 112 states have call successors, (112), 44 states have call predecessors, (112), 44 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 06:06:45,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:45,435 INFO L93 Difference]: Finished difference Result 738 states and 1020 transitions. [2024-11-09 06:06:45,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:06:45,438 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 121 [2024-11-09 06:06:45,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:45,455 INFO L225 Difference]: With dead ends: 738 [2024-11-09 06:06:45,455 INFO L226 Difference]: Without dead ends: 382 [2024-11-09 06:06:45,463 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:06:45,474 INFO L432 NwaCegarLoop]: 469 mSDtfsCounter, 0 mSDsluCounter, 931 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1400 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:45,475 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1400 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:06:45,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2024-11-09 06:06:45,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 382. [2024-11-09 06:06:45,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 225 states have (on average 1.288888888888889) internal successors, (290), 244 states have internal predecessors, (290), 112 states have call successors, (112), 44 states have call predecessors, (112), 44 states have return successors, (111), 110 states have call predecessors, (111), 111 states have call successors, (111) [2024-11-09 06:06:45,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 513 transitions. [2024-11-09 06:06:45,590 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 513 transitions. Word has length 121 [2024-11-09 06:06:45,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:45,592 INFO L471 AbstractCegarLoop]: Abstraction has 382 states and 513 transitions. [2024-11-09 06:06:45,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 06:06:45,593 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 513 transitions. [2024-11-09 06:06:45,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-09 06:06:45,601 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:45,601 INFO L215 NwaCegarLoop]: trace histogram [8, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:45,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:06:45,605 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:45,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:45,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1609641663, now seen corresponding path program 1 times [2024-11-09 06:06:45,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:45,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287784507] [2024-11-09 06:06:45,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:45,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:45,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:45,949 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-09 06:06:45,949 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:45,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287784507] [2024-11-09 06:06:45,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287784507] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:45,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:06:45,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:06:45,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109209387] [2024-11-09 06:06:45,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:45,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:06:45,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:45,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:06:45,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:06:45,955 INFO L87 Difference]: Start difference. First operand 382 states and 513 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-09 06:06:46,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:46,201 INFO L93 Difference]: Finished difference Result 735 states and 995 transitions. [2024-11-09 06:06:46,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:46,202 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 127 [2024-11-09 06:06:46,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:46,211 INFO L225 Difference]: With dead ends: 735 [2024-11-09 06:06:46,211 INFO L226 Difference]: Without dead ends: 382 [2024-11-09 06:06:46,213 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:06:46,214 INFO L432 NwaCegarLoop]: 450 mSDtfsCounter, 478 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 470 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:46,215 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [478 Valid, 470 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:06:46,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2024-11-09 06:06:46,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 382. [2024-11-09 06:06:46,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 226 states have (on average 1.2743362831858407) internal successors, (288), 243 states have internal predecessors, (288), 110 states have call successors, (110), 45 states have call predecessors, (110), 45 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2024-11-09 06:06:46,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 507 transitions. [2024-11-09 06:06:46,287 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 507 transitions. Word has length 127 [2024-11-09 06:06:46,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:46,288 INFO L471 AbstractCegarLoop]: Abstraction has 382 states and 507 transitions. [2024-11-09 06:06:46,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-09 06:06:46,292 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 507 transitions. [2024-11-09 06:06:46,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-09 06:06:46,297 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:46,297 INFO L215 NwaCegarLoop]: trace histogram [8, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:46,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:06:46,298 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:46,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:46,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1059179293, now seen corresponding path program 1 times [2024-11-09 06:06:46,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:46,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110300244] [2024-11-09 06:06:46,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:46,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:46,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:46,503 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-09 06:06:46,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:46,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110300244] [2024-11-09 06:06:46,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110300244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:46,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:06:46,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:06:46,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892566580] [2024-11-09 06:06:46,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:46,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:06:46,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:46,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:06:46,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:06:46,509 INFO L87 Difference]: Start difference. First operand 382 states and 507 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 06:06:46,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:46,876 INFO L93 Difference]: Finished difference Result 1076 states and 1451 transitions. [2024-11-09 06:06:46,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:46,877 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 140 [2024-11-09 06:06:46,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:46,883 INFO L225 Difference]: With dead ends: 1076 [2024-11-09 06:06:46,883 INFO L226 Difference]: Without dead ends: 723 [2024-11-09 06:06:46,885 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:06:46,886 INFO L432 NwaCegarLoop]: 465 mSDtfsCounter, 477 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 477 SdHoareTripleChecker+Valid, 888 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:46,887 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [477 Valid, 888 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 06:06:46,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 723 states. [2024-11-09 06:06:47,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 723 to 721. [2024-11-09 06:06:47,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 721 states, 426 states have (on average 1.272300469483568) internal successors, (542), 456 states have internal predecessors, (542), 205 states have call successors, (205), 89 states have call predecessors, (205), 89 states have return successors, (216), 202 states have call predecessors, (216), 203 states have call successors, (216) [2024-11-09 06:06:47,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 721 states to 721 states and 963 transitions. [2024-11-09 06:06:47,017 INFO L78 Accepts]: Start accepts. Automaton has 721 states and 963 transitions. Word has length 140 [2024-11-09 06:06:47,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:47,020 INFO L471 AbstractCegarLoop]: Abstraction has 721 states and 963 transitions. [2024-11-09 06:06:47,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 06:06:47,020 INFO L276 IsEmpty]: Start isEmpty. Operand 721 states and 963 transitions. [2024-11-09 06:06:47,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-09 06:06:47,029 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:47,029 INFO L215 NwaCegarLoop]: trace histogram [8, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:47,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:06:47,030 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:47,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:47,031 INFO L85 PathProgramCache]: Analyzing trace with hash -2017161710, now seen corresponding path program 1 times [2024-11-09 06:06:47,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:47,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452216836] [2024-11-09 06:06:47,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:47,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:47,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:47,207 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-09 06:06:47,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:47,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452216836] [2024-11-09 06:06:47,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452216836] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:47,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:06:47,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:06:47,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221416044] [2024-11-09 06:06:47,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:47,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:06:47,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:47,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:06:47,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:06:47,215 INFO L87 Difference]: Start difference. First operand 721 states and 963 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 06:06:47,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:47,400 INFO L93 Difference]: Finished difference Result 723 states and 964 transitions. [2024-11-09 06:06:47,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:47,401 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 141 [2024-11-09 06:06:47,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:47,405 INFO L225 Difference]: With dead ends: 723 [2024-11-09 06:06:47,405 INFO L226 Difference]: Without dead ends: 382 [2024-11-09 06:06:47,407 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:06:47,408 INFO L432 NwaCegarLoop]: 442 mSDtfsCounter, 459 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 459 SdHoareTripleChecker+Valid, 473 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:47,409 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [459 Valid, 473 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:06:47,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2024-11-09 06:06:47,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 382. [2024-11-09 06:06:47,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 227 states have (on average 1.2555066079295154) internal successors, (285), 242 states have internal predecessors, (285), 108 states have call successors, (108), 46 states have call predecessors, (108), 46 states have return successors, (107), 106 states have call predecessors, (107), 107 states have call successors, (107) [2024-11-09 06:06:47,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 500 transitions. [2024-11-09 06:06:47,443 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 500 transitions. Word has length 141 [2024-11-09 06:06:47,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:47,444 INFO L471 AbstractCegarLoop]: Abstraction has 382 states and 500 transitions. [2024-11-09 06:06:47,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 06:06:47,445 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 500 transitions. [2024-11-09 06:06:47,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-09 06:06:47,449 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:47,449 INFO L215 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:47,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 06:06:47,450 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:47,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:47,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1762827921, now seen corresponding path program 1 times [2024-11-09 06:06:47,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:47,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775268654] [2024-11-09 06:06:47,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:47,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:47,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:47,618 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-09 06:06:47,618 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:47,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775268654] [2024-11-09 06:06:47,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775268654] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:47,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:06:47,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:06:47,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887093685] [2024-11-09 06:06:47,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:47,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:06:47,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:47,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:06:47,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:06:47,624 INFO L87 Difference]: Start difference. First operand 382 states and 500 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-09 06:06:47,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:47,817 INFO L93 Difference]: Finished difference Result 725 states and 947 transitions. [2024-11-09 06:06:47,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:47,818 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 151 [2024-11-09 06:06:47,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:47,822 INFO L225 Difference]: With dead ends: 725 [2024-11-09 06:06:47,822 INFO L226 Difference]: Without dead ends: 385 [2024-11-09 06:06:47,864 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:06:47,865 INFO L432 NwaCegarLoop]: 423 mSDtfsCounter, 442 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 442 SdHoareTripleChecker+Valid, 458 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:47,869 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [442 Valid, 458 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:06:47,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2024-11-09 06:06:47,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 379. [2024-11-09 06:06:47,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 227 states have (on average 1.2070484581497798) internal successors, (274), 237 states have internal predecessors, (274), 105 states have call successors, (105), 46 states have call predecessors, (105), 46 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2024-11-09 06:06:47,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 483 transitions. [2024-11-09 06:06:47,912 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 483 transitions. Word has length 151 [2024-11-09 06:06:47,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:47,912 INFO L471 AbstractCegarLoop]: Abstraction has 379 states and 483 transitions. [2024-11-09 06:06:47,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-09 06:06:47,914 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 483 transitions. [2024-11-09 06:06:47,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-09 06:06:47,919 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:47,919 INFO L215 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:47,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:06:47,920 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:47,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:47,922 INFO L85 PathProgramCache]: Analyzing trace with hash 290809094, now seen corresponding path program 1 times [2024-11-09 06:06:47,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:47,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397212246] [2024-11-09 06:06:47,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:47,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:47,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:48,169 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-09 06:06:48,171 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:48,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397212246] [2024-11-09 06:06:48,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397212246] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:48,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:06:48,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:06:48,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728711586] [2024-11-09 06:06:48,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:48,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:06:48,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:48,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:06:48,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:06:48,175 INFO L87 Difference]: Start difference. First operand 379 states and 483 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-09 06:06:48,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:48,370 INFO L93 Difference]: Finished difference Result 601 states and 760 transitions. [2024-11-09 06:06:48,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:48,371 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 158 [2024-11-09 06:06:48,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:48,374 INFO L225 Difference]: With dead ends: 601 [2024-11-09 06:06:48,374 INFO L226 Difference]: Without dead ends: 381 [2024-11-09 06:06:48,375 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:06:48,376 INFO L432 NwaCegarLoop]: 429 mSDtfsCounter, 0 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 857 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:48,377 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 857 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:06:48,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2024-11-09 06:06:48,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 381. [2024-11-09 06:06:48,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381 states, 229 states have (on average 1.205240174672489) internal successors, (276), 239 states have internal predecessors, (276), 105 states have call successors, (105), 46 states have call predecessors, (105), 46 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2024-11-09 06:06:48,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 381 states and 485 transitions. [2024-11-09 06:06:48,405 INFO L78 Accepts]: Start accepts. Automaton has 381 states and 485 transitions. Word has length 158 [2024-11-09 06:06:48,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:48,406 INFO L471 AbstractCegarLoop]: Abstraction has 381 states and 485 transitions. [2024-11-09 06:06:48,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-09 06:06:48,407 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 485 transitions. [2024-11-09 06:06:48,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-09 06:06:48,409 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:48,410 INFO L215 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:48,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 06:06:48,410 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:48,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:48,411 INFO L85 PathProgramCache]: Analyzing trace with hash -437850440, now seen corresponding path program 1 times [2024-11-09 06:06:48,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:48,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450534262] [2024-11-09 06:06:48,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:48,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:48,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:48,602 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-09 06:06:48,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:48,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450534262] [2024-11-09 06:06:48,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450534262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:48,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:06:48,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:06:48,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926881727] [2024-11-09 06:06:48,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:48,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:06:48,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:48,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:06:48,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:06:48,609 INFO L87 Difference]: Start difference. First operand 381 states and 485 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-09 06:06:48,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:48,821 INFO L93 Difference]: Finished difference Result 760 states and 993 transitions. [2024-11-09 06:06:48,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:48,822 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 163 [2024-11-09 06:06:48,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:48,827 INFO L225 Difference]: With dead ends: 760 [2024-11-09 06:06:48,827 INFO L226 Difference]: Without dead ends: 448 [2024-11-09 06:06:48,829 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:06:48,830 INFO L432 NwaCegarLoop]: 444 mSDtfsCounter, 76 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 867 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:48,831 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 867 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:06:48,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2024-11-09 06:06:48,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 443. [2024-11-09 06:06:48,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 277 states have (on average 1.2490974729241877) internal successors, (346), 287 states have internal predecessors, (346), 119 states have call successors, (119), 46 states have call predecessors, (119), 46 states have return successors, (118), 117 states have call predecessors, (118), 118 states have call successors, (118) [2024-11-09 06:06:48,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 583 transitions. [2024-11-09 06:06:48,891 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 583 transitions. Word has length 163 [2024-11-09 06:06:48,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:48,892 INFO L471 AbstractCegarLoop]: Abstraction has 443 states and 583 transitions. [2024-11-09 06:06:48,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-09 06:06:48,893 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 583 transitions. [2024-11-09 06:06:48,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-09 06:06:48,898 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:48,898 INFO L215 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:48,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 06:06:48,898 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:48,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:48,899 INFO L85 PathProgramCache]: Analyzing trace with hash 1105815534, now seen corresponding path program 1 times [2024-11-09 06:06:48,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:48,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837308166] [2024-11-09 06:06:48,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:48,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:48,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:49,201 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-09 06:06:49,205 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:49,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837308166] [2024-11-09 06:06:49,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837308166] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:06:49,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1632265001] [2024-11-09 06:06:49,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:49,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:06:49,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af429971-510e-4830-8d59-3b20c18bc3d7/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:06:49,209 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af429971-510e-4830-8d59-3b20c18bc3d7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:06:49,212 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af429971-510e-4830-8d59-3b20c18bc3d7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:06:49,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:49,860 INFO L255 TraceCheckSpWp]: Trace formula consists of 1401 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:06:49,874 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:06:49,974 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-09 06:06:49,974 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:06:50,235 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-09 06:06:50,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1632265001] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:06:50,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [459380467] [2024-11-09 06:06:50,271 INFO L159 IcfgInterpreter]: Started Sifa with 139 locations of interest [2024-11-09 06:06:50,272 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:06:50,277 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:06:50,285 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:06:50,285 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:07:56,797 INFO L197 IcfgInterpreter]: Interpreting procedure setup_bob__before__Keys with input of size 447 for LOIs [2024-11-09 06:08:00,492 INFO L197 IcfgInterpreter]: Interpreting procedure select_one with input of size 449 for LOIs [2024-11-09 06:08:01,672 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 247 for LOIs [2024-11-09 06:08:01,860 INFO L197 IcfgInterpreter]: Interpreting procedure setup_rjh__before__Keys with input of size 441 for LOIs [2024-11-09 06:08:06,049 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 302 for LOIs [2024-11-09 06:08:11,067 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 270 for LOIs [2024-11-09 06:08:11,279 INFO L197 IcfgInterpreter]: Interpreting procedure setup_chuck__before__Keys with input of size 441 for LOIs [2024-11-09 06:08:15,256 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2024-11-09 06:08:15,410 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 300 for LOIs [2024-11-09 06:08:18,357 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 264 for LOIs [2024-11-09 06:08:18,591 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__before__Sign with input of size 305 for LOIs [2024-11-09 06:08:19,441 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__before__AddressBook with input of size 303 for LOIs [2024-11-09 06:08:20,385 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__before__Encrypt with input of size 303 for LOIs [2024-11-09 06:08:30,408 INFO L197 IcfgInterpreter]: Interpreting procedure incoming__before__Decrypt with input of size 311 for LOIs [2024-11-09 06:08:36,126 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 295 for LOIs [2024-11-09 06:08:41,608 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable__before__Encrypt with input of size 295 for LOIs [2024-11-09 06:08:42,255 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 295 for LOIs [2024-11-09 06:08:42,916 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 215 for LOIs [2024-11-09 06:08:43,024 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:12:25,359 WARN L286 SmtUtils]: Spent 12.07s on a formula simplification. DAG size of input: 497 DAG size of output: 493 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:14:13,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [459380467] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:14:13,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:14:13,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [97] imperfect sequences [4, 4, 4] total 103 [2024-11-09 06:14:13,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337788313] [2024-11-09 06:14:13,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:14:13,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 98 states [2024-11-09 06:14:13,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:14:13,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 98 interpolants. [2024-11-09 06:14:13,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=349, Invalid=10157, Unknown=0, NotChecked=0, Total=10506 [2024-11-09 06:14:13,765 INFO L87 Difference]: Start difference. First operand 443 states and 583 transitions. Second operand has 98 states, 66 states have (on average 1.3333333333333333) internal successors, (88), 60 states have internal predecessors, (88), 29 states have call successors, (36), 19 states have call predecessors, (36), 13 states have return successors, (27), 25 states have call predecessors, (27), 23 states have call successors, (27) [2024-11-09 06:16:50,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:16:50,947 INFO L93 Difference]: Finished difference Result 1136 states and 1537 transitions. [2024-11-09 06:16:50,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2024-11-09 06:16:50,948 INFO L78 Accepts]: Start accepts. Automaton has has 98 states, 66 states have (on average 1.3333333333333333) internal successors, (88), 60 states have internal predecessors, (88), 29 states have call successors, (36), 19 states have call predecessors, (36), 13 states have return successors, (27), 25 states have call predecessors, (27), 23 states have call successors, (27) Word has length 164 [2024-11-09 06:16:50,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:16:50,956 INFO L225 Difference]: With dead ends: 1136 [2024-11-09 06:16:50,956 INFO L226 Difference]: Without dead ends: 719 [2024-11-09 06:16:50,962 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 510 GetRequests, 392 SyntacticMatches, 1 SemanticMatches, 117 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4720 ImplicationChecksByTransitivity, 387.7s TimeCoverageRelationStatistics Valid=473, Invalid=13569, Unknown=0, NotChecked=0, Total=14042 [2024-11-09 06:16:50,963 INFO L432 NwaCegarLoop]: 394 mSDtfsCounter, 360 mSDsluCounter, 13131 mSDsCounter, 0 mSdLazyCounter, 25381 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 95.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 368 SdHoareTripleChecker+Valid, 13525 SdHoareTripleChecker+Invalid, 25429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.7s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 25381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 98.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:16:50,963 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [368 Valid, 13525 Invalid, 25429 Unknown, 0 Unchecked, 0.7s Time], IncrementalHoareTripleChecker [48 Valid, 25381 Invalid, 0 Unknown, 0 Unchecked, 98.7s Time] [2024-11-09 06:16:50,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 719 states. [2024-11-09 06:16:51,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 719 to 572. [2024-11-09 06:16:51,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 367 states have (on average 1.228882833787466) internal successors, (451), 377 states have internal predecessors, (451), 141 states have call successors, (141), 69 states have call predecessors, (141), 63 states have return successors, (140), 133 states have call predecessors, (140), 140 states have call successors, (140) [2024-11-09 06:16:51,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 732 transitions. [2024-11-09 06:16:51,233 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 732 transitions. Word has length 164 [2024-11-09 06:16:51,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:16:51,233 INFO L471 AbstractCegarLoop]: Abstraction has 572 states and 732 transitions. [2024-11-09 06:16:51,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 98 states, 66 states have (on average 1.3333333333333333) internal successors, (88), 60 states have internal predecessors, (88), 29 states have call successors, (36), 19 states have call predecessors, (36), 13 states have return successors, (27), 25 states have call predecessors, (27), 23 states have call successors, (27) [2024-11-09 06:16:51,234 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 732 transitions. [2024-11-09 06:16:51,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-09 06:16:51,238 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:16:51,238 INFO L215 NwaCegarLoop]: trace histogram [8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:51,264 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af429971-510e-4830-8d59-3b20c18bc3d7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 06:16:51,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af429971-510e-4830-8d59-3b20c18bc3d7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:16:51,443 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:16:51,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:16:51,443 INFO L85 PathProgramCache]: Analyzing trace with hash -400568213, now seen corresponding path program 1 times [2024-11-09 06:16:51,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:16:51,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308068075] [2024-11-09 06:16:51,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:16:51,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:16:51,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:16:51,579 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-09 06:16:51,580 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:16:51,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308068075] [2024-11-09 06:16:51,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308068075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:16:51,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:16:51,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:16:51,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84093447] [2024-11-09 06:16:51,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:16:51,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:16:51,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:16:51,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:16:51,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:16:51,583 INFO L87 Difference]: Start difference. First operand 572 states and 732 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-09 06:16:52,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:16:52,390 INFO L93 Difference]: Finished difference Result 1461 states and 1920 transitions. [2024-11-09 06:16:52,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:16:52,391 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 171 [2024-11-09 06:16:52,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:16:52,397 INFO L225 Difference]: With dead ends: 1461 [2024-11-09 06:16:52,398 INFO L226 Difference]: Without dead ends: 929 [2024-11-09 06:16:52,399 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:16:52,400 INFO L432 NwaCegarLoop]: 777 mSDtfsCounter, 452 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 452 SdHoareTripleChecker+Valid, 1173 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:16:52,400 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [452 Valid, 1173 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:16:52,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 929 states. [2024-11-09 06:16:52,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 929 to 927. [2024-11-09 06:16:52,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 927 states, 589 states have (on average 1.2444821731748728) internal successors, (733), 606 states have internal predecessors, (733), 235 states have call successors, (235), 108 states have call predecessors, (235), 102 states have return successors, (245), 225 states have call predecessors, (245), 233 states have call successors, (245) [2024-11-09 06:16:52,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 927 states to 927 states and 1213 transitions. [2024-11-09 06:16:52,879 INFO L78 Accepts]: Start accepts. Automaton has 927 states and 1213 transitions. Word has length 171 [2024-11-09 06:16:52,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:16:52,880 INFO L471 AbstractCegarLoop]: Abstraction has 927 states and 1213 transitions. [2024-11-09 06:16:52,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-09 06:16:52,880 INFO L276 IsEmpty]: Start isEmpty. Operand 927 states and 1213 transitions. [2024-11-09 06:16:52,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-09 06:16:52,885 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:16:52,885 INFO L215 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:52,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 06:16:52,886 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:16:52,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:16:52,887 INFO L85 PathProgramCache]: Analyzing trace with hash 172512482, now seen corresponding path program 1 times [2024-11-09 06:16:52,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:16:52,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773070879] [2024-11-09 06:16:52,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:16:52,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:16:52,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:16:53,107 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-09 06:16:53,107 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:16:53,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773070879] [2024-11-09 06:16:53,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773070879] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:16:53,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411405255] [2024-11-09 06:16:53,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:16:53,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:16:53,108 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af429971-510e-4830-8d59-3b20c18bc3d7/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:16:53,111 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af429971-510e-4830-8d59-3b20c18bc3d7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:16:53,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af429971-510e-4830-8d59-3b20c18bc3d7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 06:16:53,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:16:53,662 INFO L255 TraceCheckSpWp]: Trace formula consists of 1423 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:16:53,672 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:16:53,705 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-09 06:16:53,705 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:16:53,854 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-09 06:16:53,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411405255] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:16:53,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [724095219] [2024-11-09 06:16:53,860 INFO L159 IcfgInterpreter]: Started Sifa with 144 locations of interest [2024-11-09 06:16:53,860 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:16:53,861 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:16:53,861 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:16:53,861 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:17:50,808 INFO L197 IcfgInterpreter]: Interpreting procedure setup_bob__before__Keys with input of size 447 for LOIs [2024-11-09 06:17:54,438 INFO L197 IcfgInterpreter]: Interpreting procedure select_one with input of size 449 for LOIs [2024-11-09 06:17:55,574 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 247 for LOIs [2024-11-09 06:17:55,738 INFO L197 IcfgInterpreter]: Interpreting procedure setup_rjh__before__Keys with input of size 441 for LOIs [2024-11-09 06:17:59,339 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 302 for LOIs [2024-11-09 06:18:04,581 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 270 for LOIs [2024-11-09 06:18:04,767 INFO L197 IcfgInterpreter]: Interpreting procedure setup_chuck__before__Keys with input of size 441 for LOIs [2024-11-09 06:18:08,984 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2024-11-09 06:18:09,209 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 300 for LOIs [2024-11-09 06:18:11,999 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 264 for LOIs [2024-11-09 06:18:12,233 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__before__Sign with input of size 305 for LOIs [2024-11-09 06:18:16,535 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__before__AddressBook with input of size 312 for LOIs [2024-11-09 06:18:18,025 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__before__Encrypt with input of size 312 for LOIs [2024-11-09 06:18:29,208 INFO L197 IcfgInterpreter]: Interpreting procedure incoming__before__Decrypt with input of size 315 for LOIs [2024-11-09 06:18:35,295 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 299 for LOIs [2024-11-09 06:18:40,752 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable__before__Encrypt with input of size 299 for LOIs [2024-11-09 06:18:41,263 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 299 for LOIs [2024-11-09 06:18:41,763 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 206 for LOIs [2024-11-09 06:18:41,837 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 277 for LOIs [2024-11-09 06:18:42,031 INFO L180 IcfgInterpreter]: Interpretation finished