./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec6_productSimulator.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aafcfe1d-7c20-471b-968f-4ba4a0393d0a/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aafcfe1d-7c20-471b-968f-4ba4a0393d0a/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aafcfe1d-7c20-471b-968f-4ba4a0393d0a/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aafcfe1d-7c20-471b-968f-4ba4a0393d0a/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec6_productSimulator.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aafcfe1d-7c20-471b-968f-4ba4a0393d0a/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aafcfe1d-7c20-471b-968f-4ba4a0393d0a/bin/utaipan-verify-NcY6lQBIFX --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 c86855dab8667fe80df418e2dda62d52081f1a657b6492a63fb3d2a1da4890b5 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:13:09,668 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:13:09,743 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aafcfe1d-7c20-471b-968f-4ba4a0393d0a/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:13:09,750 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:13:09,752 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:13:09,791 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:13:09,792 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:13:09,793 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:13:09,794 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:13:09,799 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:13:09,799 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:13:09,800 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:13:09,801 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:13:09,803 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:13:09,803 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:13:09,804 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:13:09,804 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:13:09,805 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:13:09,805 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:13:09,806 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:13:09,806 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:13:09,807 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:13:09,808 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:13:09,809 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:13:09,809 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:13:09,810 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:13:09,810 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:13:09,811 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:13:09,811 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:13:09,812 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:13:09,813 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:13:09,813 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:13:09,814 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:13:09,814 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:13:09,814 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:13:09,815 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:13:09,815 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:13:09,815 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:13:09,816 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:13:09,816 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:13:09,816 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:13:09,817 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:13:09,817 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:13:09,818 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:13:09,819 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:13:09,819 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_aafcfe1d-7c20-471b-968f-4ba4a0393d0a/bin/utaipan-verify-NcY6lQBIFX/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_aafcfe1d-7c20-471b-968f-4ba4a0393d0a/bin/utaipan-verify-NcY6lQBIFX 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 -> c86855dab8667fe80df418e2dda62d52081f1a657b6492a63fb3d2a1da4890b5 [2023-11-12 00:13:10,083 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:13:10,113 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:13:10,116 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:13:10,117 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:13:10,117 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:13:10,119 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aafcfe1d-7c20-471b-968f-4ba4a0393d0a/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/product-lines/email_spec6_productSimulator.cil.c [2023-11-12 00:13:13,270 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:13:13,715 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:13:13,715 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aafcfe1d-7c20-471b-968f-4ba4a0393d0a/sv-benchmarks/c/product-lines/email_spec6_productSimulator.cil.c [2023-11-12 00:13:13,753 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aafcfe1d-7c20-471b-968f-4ba4a0393d0a/bin/utaipan-verify-NcY6lQBIFX/data/0172891b3/7e09e2ced5b24a8ea52b97a417b7567b/FLAGf26fc491e [2023-11-12 00:13:13,772 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aafcfe1d-7c20-471b-968f-4ba4a0393d0a/bin/utaipan-verify-NcY6lQBIFX/data/0172891b3/7e09e2ced5b24a8ea52b97a417b7567b [2023-11-12 00:13:13,775 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:13:13,776 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:13:13,778 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:13:13,778 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:13:13,790 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:13:13,790 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:13:13" (1/1) ... [2023-11-12 00:13:13,791 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b61c596 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:13, skipping insertion in model container [2023-11-12 00:13:13,792 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:13:13" (1/1) ... [2023-11-12 00:13:13,901 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:13:14,208 WARN L240 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_aafcfe1d-7c20-471b-968f-4ba4a0393d0a/sv-benchmarks/c/product-lines/email_spec6_productSimulator.cil.c[17001,17014] [2023-11-12 00:13:14,501 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:13:14,550 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:13:14,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [48] [2023-11-12 00:13:14,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [111] [2023-11-12 00:13:14,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [477] [2023-11-12 00:13:14,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [692] [2023-11-12 00:13:14,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [701] [2023-11-12 00:13:14,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [811] [2023-11-12 00:13:14,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1890] [2023-11-12 00:13:14,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1907] [2023-11-12 00:13:14,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2184] [2023-11-12 00:13:14,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2539] [2023-11-12 00:13:14,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2941] [2023-11-12 00:13:14,631 WARN L240 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_aafcfe1d-7c20-471b-968f-4ba4a0393d0a/sv-benchmarks/c/product-lines/email_spec6_productSimulator.cil.c[17001,17014] [2023-11-12 00:13:14,705 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:13:14,741 WARN L672 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:13:14,749 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:13:14,750 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:14 WrapperNode [2023-11-12 00:13:14,750 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:13:14,751 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:13:14,752 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:13:14,752 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:13:14,759 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:14" (1/1) ... [2023-11-12 00:13:14,792 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:14" (1/1) ... [2023-11-12 00:13:14,884 INFO L138 Inliner]: procedures = 152, calls = 290, calls flagged for inlining = 68, calls inlined = 65, statements flattened = 1349 [2023-11-12 00:13:14,885 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:13:14,886 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:13:14,886 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:13:14,886 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:13:14,896 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:14" (1/1) ... [2023-11-12 00:13:14,896 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:14" (1/1) ... [2023-11-12 00:13:14,918 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:14" (1/1) ... [2023-11-12 00:13:14,918 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:14" (1/1) ... [2023-11-12 00:13:14,983 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:14" (1/1) ... [2023-11-12 00:13:15,018 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:14" (1/1) ... [2023-11-12 00:13:15,042 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:14" (1/1) ... [2023-11-12 00:13:15,050 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:14" (1/1) ... [2023-11-12 00:13:15,080 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:13:15,081 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:13:15,081 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:13:15,081 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:13:15,082 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:14" (1/1) ... [2023-11-12 00:13:15,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:13:15,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aafcfe1d-7c20-471b-968f-4ba4a0393d0a/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:13:15,119 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aafcfe1d-7c20-471b-968f-4ba4a0393d0a/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:13:15,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aafcfe1d-7c20-471b-968f-4ba4a0393d0a/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:13:15,169 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-11-12 00:13:15,169 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-11-12 00:13:15,170 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__before__Keys [2023-11-12 00:13:15,170 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__before__Keys [2023-11-12 00:13:15,170 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Sign [2023-11-12 00:13:15,171 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Sign [2023-11-12 00:13:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-11-12 00:13:15,172 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-11-12 00:13:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-11-12 00:13:15,173 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-11-12 00:13:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-11-12 00:13:15,174 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-11-12 00:13:15,175 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-11-12 00:13:15,175 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-11-12 00:13:15,175 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Verify [2023-11-12 00:13:15,176 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Verify [2023-11-12 00:13:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-11-12 00:13:15,178 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-11-12 00:13:15,179 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__before__Keys [2023-11-12 00:13:15,179 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__before__Keys [2023-11-12 00:13:15,179 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-11-12 00:13:15,179 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-11-12 00:13:15,179 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-11-12 00:13:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-11-12 00:13:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-11-12 00:13:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-11-12 00:13:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Decrypt [2023-11-12 00:13:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Decrypt [2023-11-12 00:13:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Encrypt [2023-11-12 00:13:15,181 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Encrypt [2023-11-12 00:13:15,181 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-11-12 00:13:15,181 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-11-12 00:13:15,181 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-11-12 00:13:15,181 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-11-12 00:13:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-11-12 00:13:15,182 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-11-12 00:13:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-11-12 00:13:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Forward [2023-11-12 00:13:15,182 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Forward [2023-11-12 00:13:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-11-12 00:13:15,183 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-11-12 00:13:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-11-12 00:13:15,183 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-11-12 00:13:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-11-12 00:13:15,183 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-11-12 00:13:15,184 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__before__Encrypt [2023-11-12 00:13:15,184 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__before__Encrypt [2023-11-12 00:13:15,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:13:15,184 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-11-12 00:13:15,185 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-11-12 00:13:15,186 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-11-12 00:13:15,186 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-11-12 00:13:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__AddressBook [2023-11-12 00:13:15,187 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__AddressBook [2023-11-12 00:13:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Encrypt [2023-11-12 00:13:15,187 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Encrypt [2023-11-12 00:13:15,187 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__AutoResponder [2023-11-12 00:13:15,187 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__AutoResponder [2023-11-12 00:13:15,188 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-11-12 00:13:15,188 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-11-12 00:13:15,188 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-11-12 00:13:15,190 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-11-12 00:13:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-11-12 00:13:15,190 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-11-12 00:13:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-11-12 00:13:15,190 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-11-12 00:13:15,191 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-11-12 00:13:15,191 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-11-12 00:13:15,191 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-11-12 00:13:15,191 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-11-12 00:13:15,191 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-11-12 00:13:15,192 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-11-12 00:13:15,192 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__before__Keys [2023-11-12 00:13:15,193 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__before__Keys [2023-11-12 00:13:15,194 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Verify [2023-11-12 00:13:15,194 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Verify [2023-11-12 00:13:15,194 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-11-12 00:13:15,194 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-11-12 00:13:15,194 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-11-12 00:13:15,195 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-11-12 00:13:15,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:13:15,196 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-11-12 00:13:15,196 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-11-12 00:13:15,197 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Sign [2023-11-12 00:13:15,197 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Sign [2023-11-12 00:13:15,198 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-11-12 00:13:15,198 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-11-12 00:13:15,198 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-11-12 00:13:15,198 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-11-12 00:13:15,199 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:13:15,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:13:15,498 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:13:15,501 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:13:16,724 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:13:17,568 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:13:17,569 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:13:17,574 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:13:17 BoogieIcfgContainer [2023-11-12 00:13:17,575 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:13:17,578 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:13:17,579 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:13:17,582 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:13:17,583 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:13:13" (1/3) ... [2023-11-12 00:13:17,586 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63177829 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:13:17, skipping insertion in model container [2023-11-12 00:13:17,586 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:14" (2/3) ... [2023-11-12 00:13:17,586 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63177829 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:13:17, skipping insertion in model container [2023-11-12 00:13:17,587 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:13:17" (3/3) ... [2023-11-12 00:13:17,589 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec6_productSimulator.cil.c [2023-11-12 00:13:17,640 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:13:17,641 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:13:17,704 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:13:17,711 INFO L357 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, mHoare=true, 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;@439fe141, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:13:17,712 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:13:17,719 INFO L276 IsEmpty]: Start isEmpty. Operand has 384 states, 227 states have (on average 1.330396475770925) internal successors, (302), 247 states have internal predecessors, (302), 112 states have call successors, (112), 43 states have call predecessors, (112), 43 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-12 00:13:17,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-12 00:13:17,742 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:17,743 INFO L195 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] [2023-11-12 00:13:17,744 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:17,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:17,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1626371798, now seen corresponding path program 1 times [2023-11-12 00:13:17,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:17,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335277696] [2023-11-12 00:13:17,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:17,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:17,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:18,552 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-12 00:13:18,552 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:18,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335277696] [2023-11-12 00:13:18,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335277696] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:18,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:13:18,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:13:18,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211065868] [2023-11-12 00:13:18,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:18,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:13:18,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:18,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:13:18,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:13:18,623 INFO L87 Difference]: Start difference. First operand has 384 states, 227 states have (on average 1.330396475770925) internal successors, (302), 247 states have internal predecessors, (302), 112 states have call successors, (112), 43 states have call predecessors, (112), 43 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 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-12 00:13:19,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:19,001 INFO L93 Difference]: Finished difference Result 737 states and 1013 transitions. [2023-11-12 00:13:19,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:13:19,005 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 122 [2023-11-12 00:13:19,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:19,033 INFO L225 Difference]: With dead ends: 737 [2023-11-12 00:13:19,034 INFO L226 Difference]: Without dead ends: 381 [2023-11-12 00:13:19,050 INFO L412 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 [2023-11-12 00:13:19,054 INFO L413 NwaCegarLoop]: 469 mSDtfsCounter, 1 mSDsluCounter, 931 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1400 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:13:19,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1400 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:13:19,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2023-11-12 00:13:19,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 381. [2023-11-12 00:13:19,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381 states, 225 states have (on average 1.288888888888889) internal successors, (290), 244 states have internal predecessors, (290), 112 states have call successors, (112), 43 states have call predecessors, (112), 43 states have return successors, (111), 110 states have call predecessors, (111), 111 states have call successors, (111) [2023-11-12 00:13:19,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 381 states and 513 transitions. [2023-11-12 00:13:19,134 INFO L78 Accepts]: Start accepts. Automaton has 381 states and 513 transitions. Word has length 122 [2023-11-12 00:13:19,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:19,135 INFO L495 AbstractCegarLoop]: Abstraction has 381 states and 513 transitions. [2023-11-12 00:13:19,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-12 00:13:19,136 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 513 transitions. [2023-11-12 00:13:19,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-11-12 00:13:19,141 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:19,141 INFO L195 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] [2023-11-12 00:13:19,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:13:19,142 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:19,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:19,143 INFO L85 PathProgramCache]: Analyzing trace with hash 135432977, now seen corresponding path program 1 times [2023-11-12 00:13:19,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:19,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057192905] [2023-11-12 00:13:19,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:19,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:19,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:19,462 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-12 00:13:19,463 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:19,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057192905] [2023-11-12 00:13:19,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057192905] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:19,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:13:19,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:13:19,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953143246] [2023-11-12 00:13:19,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:19,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:13:19,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:19,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:13:19,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:13:19,471 INFO L87 Difference]: Start difference. First operand 381 states and 513 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-11-12 00:13:19,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:19,684 INFO L93 Difference]: Finished difference Result 739 states and 1011 transitions. [2023-11-12 00:13:19,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:13:19,685 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 128 [2023-11-12 00:13:19,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:19,689 INFO L225 Difference]: With dead ends: 739 [2023-11-12 00:13:19,690 INFO L226 Difference]: Without dead ends: 379 [2023-11-12 00:13:19,692 INFO L412 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 [2023-11-12 00:13:19,693 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 482 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 448 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:13:19,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [482 Valid, 448 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:13:19,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2023-11-12 00:13:19,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2023-11-12 00:13:19,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 225 states have (on average 1.2666666666666666) internal successors, (285), 242 states have internal predecessors, (285), 109 states have call successors, (109), 44 states have call predecessors, (109), 44 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-12 00:13:19,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 502 transitions. [2023-11-12 00:13:19,752 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 502 transitions. Word has length 128 [2023-11-12 00:13:19,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:19,754 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 502 transitions. [2023-11-12 00:13:19,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-11-12 00:13:19,755 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 502 transitions. [2023-11-12 00:13:19,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-12 00:13:19,764 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:19,764 INFO L195 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] [2023-11-12 00:13:19,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:13:19,765 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:19,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:19,766 INFO L85 PathProgramCache]: Analyzing trace with hash 1219213841, now seen corresponding path program 1 times [2023-11-12 00:13:19,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:19,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929186515] [2023-11-12 00:13:19,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:19,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:19,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:19,904 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-12 00:13:19,905 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:19,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929186515] [2023-11-12 00:13:19,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929186515] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:19,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:13:19,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:13:19,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096669490] [2023-11-12 00:13:19,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:19,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:13:19,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:19,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:13:19,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:13:19,908 INFO L87 Difference]: Start difference. First operand 379 states and 502 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-12 00:13:20,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:20,093 INFO L93 Difference]: Finished difference Result 732 states and 979 transitions. [2023-11-12 00:13:20,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:13:20,094 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), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 130 [2023-11-12 00:13:20,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:20,099 INFO L225 Difference]: With dead ends: 732 [2023-11-12 00:13:20,099 INFO L226 Difference]: Without dead ends: 378 [2023-11-12 00:13:20,101 INFO L412 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 [2023-11-12 00:13:20,102 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 469 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 469 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:13:20,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [469 Valid, 467 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:13:20,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2023-11-12 00:13:20,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 378. [2023-11-12 00:13:20,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 225 states have (on average 1.2577777777777779) internal successors, (283), 241 states have internal predecessors, (283), 108 states have call successors, (108), 44 states have call predecessors, (108), 44 states have return successors, (107), 106 states have call predecessors, (107), 107 states have call successors, (107) [2023-11-12 00:13:20,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 498 transitions. [2023-11-12 00:13:20,159 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 498 transitions. Word has length 130 [2023-11-12 00:13:20,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:20,160 INFO L495 AbstractCegarLoop]: Abstraction has 378 states and 498 transitions. [2023-11-12 00:13:20,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-12 00:13:20,161 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 498 transitions. [2023-11-12 00:13:20,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-12 00:13:20,163 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:20,164 INFO L195 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] [2023-11-12 00:13:20,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:13:20,164 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:20,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:20,165 INFO L85 PathProgramCache]: Analyzing trace with hash -995883639, now seen corresponding path program 1 times [2023-11-12 00:13:20,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:20,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118513345] [2023-11-12 00:13:20,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:20,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:20,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:20,291 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-12 00:13:20,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:20,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118513345] [2023-11-12 00:13:20,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118513345] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:20,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:13:20,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:13:20,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398424685] [2023-11-12 00:13:20,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:20,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:13:20,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:20,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:13:20,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:13:20,295 INFO L87 Difference]: Start difference. First operand 378 states and 498 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-12 00:13:20,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:20,456 INFO L93 Difference]: Finished difference Result 713 states and 938 transitions. [2023-11-12 00:13:20,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:13:20,459 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 131 [2023-11-12 00:13:20,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:20,463 INFO L225 Difference]: With dead ends: 713 [2023-11-12 00:13:20,463 INFO L226 Difference]: Without dead ends: 375 [2023-11-12 00:13:20,464 INFO L412 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 [2023-11-12 00:13:20,473 INFO L413 NwaCegarLoop]: 416 mSDtfsCounter, 442 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 442 SdHoareTripleChecker+Valid, 443 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:13:20,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [442 Valid, 443 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:13:20,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2023-11-12 00:13:20,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 375. [2023-11-12 00:13:20,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 225 states have (on average 1.208888888888889) internal successors, (272), 236 states have internal predecessors, (272), 105 states have call successors, (105), 44 states have call predecessors, (105), 44 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2023-11-12 00:13:20,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 481 transitions. [2023-11-12 00:13:20,520 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 481 transitions. Word has length 131 [2023-11-12 00:13:20,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:20,521 INFO L495 AbstractCegarLoop]: Abstraction has 375 states and 481 transitions. [2023-11-12 00:13:20,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-12 00:13:20,522 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 481 transitions. [2023-11-12 00:13:20,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-12 00:13:20,526 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:20,526 INFO L195 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] [2023-11-12 00:13:20,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:13:20,527 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:20,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:20,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1126068545, now seen corresponding path program 1 times [2023-11-12 00:13:20,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:20,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215494366] [2023-11-12 00:13:20,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:20,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:20,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:20,763 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-12 00:13:20,763 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:20,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215494366] [2023-11-12 00:13:20,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215494366] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:20,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:13:20,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:13:20,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374203480] [2023-11-12 00:13:20,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:20,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:13:20,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:20,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:13:20,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:13:20,767 INFO L87 Difference]: Start difference. First operand 375 states and 481 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-11-12 00:13:20,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:20,923 INFO L93 Difference]: Finished difference Result 595 states and 757 transitions. [2023-11-12 00:13:20,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:13:20,924 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 143 [2023-11-12 00:13:20,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:20,927 INFO L225 Difference]: With dead ends: 595 [2023-11-12 00:13:20,927 INFO L226 Difference]: Without dead ends: 377 [2023-11-12 00:13:20,928 INFO L412 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 [2023-11-12 00:13:20,929 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 0 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 855 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 [2023-11-12 00:13:20,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 855 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:13:20,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2023-11-12 00:13:20,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 377. [2023-11-12 00:13:20,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 227 states have (on average 1.2070484581497798) internal successors, (274), 238 states have internal predecessors, (274), 105 states have call successors, (105), 44 states have call predecessors, (105), 44 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2023-11-12 00:13:20,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 483 transitions. [2023-11-12 00:13:20,963 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 483 transitions. Word has length 143 [2023-11-12 00:13:20,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:20,964 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 483 transitions. [2023-11-12 00:13:20,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-11-12 00:13:20,964 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 483 transitions. [2023-11-12 00:13:20,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-11-12 00:13:20,967 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:20,967 INFO L195 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] [2023-11-12 00:13:20,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:13:20,968 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:20,968 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:20,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1535064411, now seen corresponding path program 1 times [2023-11-12 00:13:20,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:20,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045783285] [2023-11-12 00:13:20,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:20,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:21,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:21,113 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-12 00:13:21,113 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:21,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045783285] [2023-11-12 00:13:21,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045783285] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:21,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:13:21,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:13:21,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004540997] [2023-11-12 00:13:21,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:21,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:13:21,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:21,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:13:21,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:13:21,117 INFO L87 Difference]: Start difference. First operand 377 states and 483 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, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-11-12 00:13:21,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:21,281 INFO L93 Difference]: Finished difference Result 754 states and 990 transitions. [2023-11-12 00:13:21,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:13:21,282 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, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 148 [2023-11-12 00:13:21,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:21,286 INFO L225 Difference]: With dead ends: 754 [2023-11-12 00:13:21,287 INFO L226 Difference]: Without dead ends: 444 [2023-11-12 00:13:21,288 INFO L412 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 [2023-11-12 00:13:21,289 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 76 mSDsluCounter, 421 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 859 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:13:21,290 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 859 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:13:21,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2023-11-12 00:13:21,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 439. [2023-11-12 00:13:21,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 439 states, 275 states have (on average 1.250909090909091) internal successors, (344), 286 states have internal predecessors, (344), 119 states have call successors, (119), 44 states have call predecessors, (119), 44 states have return successors, (118), 117 states have call predecessors, (118), 118 states have call successors, (118) [2023-11-12 00:13:21,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 581 transitions. [2023-11-12 00:13:21,330 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 581 transitions. Word has length 148 [2023-11-12 00:13:21,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:21,331 INFO L495 AbstractCegarLoop]: Abstraction has 439 states and 581 transitions. [2023-11-12 00:13:21,331 INFO L496 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, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-11-12 00:13:21,332 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 581 transitions. [2023-11-12 00:13:21,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-12 00:13:21,334 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:21,335 INFO L195 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] [2023-11-12 00:13:21,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:13:21,335 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:21,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:21,336 INFO L85 PathProgramCache]: Analyzing trace with hash 684422579, now seen corresponding path program 1 times [2023-11-12 00:13:21,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:21,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233740351] [2023-11-12 00:13:21,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:21,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:21,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:21,626 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-12 00:13:21,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:21,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233740351] [2023-11-12 00:13:21,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233740351] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:13:21,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [43781140] [2023-11-12 00:13:21,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:21,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:21,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aafcfe1d-7c20-471b-968f-4ba4a0393d0a/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:13:21,637 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aafcfe1d-7c20-471b-968f-4ba4a0393d0a/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:13:21,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aafcfe1d-7c20-471b-968f-4ba4a0393d0a/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:13:22,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:22,121 INFO L262 TraceCheckSpWp]: Trace formula consists of 1447 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:13:22,134 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:13:22,229 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-12 00:13:22,229 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:13:22,387 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-12 00:13:22,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [43781140] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:13:22,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1991664078] [2023-11-12 00:13:22,416 INFO L159 IcfgInterpreter]: Started Sifa with 122 locations of interest [2023-11-12 00:13:22,417 INFO L166 IcfgInterpreter]: Building call graph [2023-11-12 00:13:22,421 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-12 00:13:22,428 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-12 00:13:22,428 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs