./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec0_productSimulator.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec0_productSimulator.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91 --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 1b548755c8e9cfcfe9ed8b47fb1ac823ac6821056e7770bffa975fdbf413b243 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:17:02,789 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:17:02,887 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-24 23:17:02,895 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:17:02,896 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:17:02,928 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:17:02,929 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:17:02,930 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:17:02,931 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:17:02,931 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:17:02,932 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:17:02,933 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:17:02,933 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:17:02,934 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:17:02,935 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:17:02,935 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:17:02,936 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:17:02,936 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:17:02,937 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:17:02,938 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:17:02,938 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:17:02,939 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:17:02,940 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:17:02,941 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:17:02,942 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 23:17:02,942 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:17:02,943 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 23:17:02,943 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:17:02,944 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:17:02,945 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:17:02,945 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:17:02,946 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 23:17:02,946 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:17:02,947 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:17:02,947 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:17:02,948 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:17:02,948 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:17:02,949 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:17:02,949 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:17:02,950 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:17:02,950 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:17:02,951 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:17:02,951 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:17:02,951 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:17:02,952 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:17:02,952 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:17:02,952 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:17:02,953 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_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/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_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91 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 -> 1b548755c8e9cfcfe9ed8b47fb1ac823ac6821056e7770bffa975fdbf413b243 [2023-11-24 23:17:03,274 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:17:03,307 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:17:03,310 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:17:03,312 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:17:03,313 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:17:03,314 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/product-lines/email_spec0_productSimulator.cil.c [2023-11-24 23:17:06,568 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:17:07,029 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:17:07,032 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/sv-benchmarks/c/product-lines/email_spec0_productSimulator.cil.c [2023-11-24 23:17:07,070 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/data/895fc26fe/a3806c35108242cabe9cafb0b0c81218/FLAG2ddb856b6 [2023-11-24 23:17:07,088 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/data/895fc26fe/a3806c35108242cabe9cafb0b0c81218 [2023-11-24 23:17:07,090 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:17:07,092 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:17:07,094 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:17:07,094 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:17:07,100 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:17:07,101 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:17:07" (1/1) ... [2023-11-24 23:17:07,102 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ff690af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:07, skipping insertion in model container [2023-11-24 23:17:07,102 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:17:07" (1/1) ... [2023-11-24 23:17:07,193 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:17:07,640 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_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/sv-benchmarks/c/product-lines/email_spec0_productSimulator.cil.c[14867,14880] [2023-11-24 23:17:07,900 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:17:07,915 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:17:07,926 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2023-11-24 23:17:07,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [168] [2023-11-24 23:17:07,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [751] [2023-11-24 23:17:07,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [768] [2023-11-24 23:17:07,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [777] [2023-11-24 23:17:07,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1848] [2023-11-24 23:17:07,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2247] [2023-11-24 23:17:07,929 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2608] [2023-11-24 23:17:07,929 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [2874] [2023-11-24 23:17:07,929 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2893] [2023-11-24 23:17:07,929 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3097] [2023-11-24 23:17:07,952 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_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/sv-benchmarks/c/product-lines/email_spec0_productSimulator.cil.c[14867,14880] [2023-11-24 23:17:08,023 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:17:08,082 WARN L675 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:17:08,090 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:17:08,091 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:08 WrapperNode [2023-11-24 23:17:08,091 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:17:08,092 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:17:08,092 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:17:08,093 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:17:08,100 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:08" (1/1) ... [2023-11-24 23:17:08,145 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:08" (1/1) ... [2023-11-24 23:17:08,227 INFO L138 Inliner]: procedures = 151, calls = 282, calls flagged for inlining = 67, calls inlined = 64, statements flattened = 1331 [2023-11-24 23:17:08,228 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:17:08,228 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:17:08,229 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:17:08,229 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:17:08,242 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:08" (1/1) ... [2023-11-24 23:17:08,242 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:08" (1/1) ... [2023-11-24 23:17:08,254 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:08" (1/1) ... [2023-11-24 23:17:08,254 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:08" (1/1) ... [2023-11-24 23:17:08,291 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:08" (1/1) ... [2023-11-24 23:17:08,305 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:08" (1/1) ... [2023-11-24 23:17:08,314 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:08" (1/1) ... [2023-11-24 23:17:08,322 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:08" (1/1) ... [2023-11-24 23:17:08,335 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:17:08,336 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:17:08,336 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:17:08,336 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:17:08,337 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:08" (1/1) ... [2023-11-24 23:17:08,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:17:08,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:17:08,386 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:17:08,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:17:08,471 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-11-24 23:17:08,471 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-11-24 23:17:08,471 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__before__Keys [2023-11-24 23:17:08,472 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__before__Keys [2023-11-24 23:17:08,472 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Sign [2023-11-24 23:17:08,472 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Sign [2023-11-24 23:17:08,472 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-11-24 23:17:08,473 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-11-24 23:17:08,473 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-11-24 23:17:08,473 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-11-24 23:17:08,473 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-11-24 23:17:08,474 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-11-24 23:17:08,474 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-11-24 23:17:08,474 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-11-24 23:17:08,474 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Verify [2023-11-24 23:17:08,475 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Verify [2023-11-24 23:17:08,475 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-11-24 23:17:08,475 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-11-24 23:17:08,475 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__before__Keys [2023-11-24 23:17:08,475 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__before__Keys [2023-11-24 23:17:08,476 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-11-24 23:17:08,476 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-11-24 23:17:08,476 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-11-24 23:17:08,476 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-11-24 23:17:08,477 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-11-24 23:17:08,477 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-11-24 23:17:08,477 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Decrypt [2023-11-24 23:17:08,477 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Decrypt [2023-11-24 23:17:08,478 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Encrypt [2023-11-24 23:17:08,478 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Encrypt [2023-11-24 23:17:08,478 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-11-24 23:17:08,478 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-11-24 23:17:08,478 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-11-24 23:17:08,479 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-11-24 23:17:08,479 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-11-24 23:17:08,479 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-11-24 23:17:08,479 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-11-24 23:17:08,480 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Forward [2023-11-24 23:17:08,480 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Forward [2023-11-24 23:17:08,480 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-11-24 23:17:08,480 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-11-24 23:17:08,481 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-11-24 23:17:08,481 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-11-24 23:17:08,481 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-11-24 23:17:08,481 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-11-24 23:17:08,481 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__before__Encrypt [2023-11-24 23:17:08,482 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__before__Encrypt [2023-11-24 23:17:08,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:17:08,482 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-11-24 23:17:08,482 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-11-24 23:17:08,483 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-11-24 23:17:08,483 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-11-24 23:17:08,483 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__AddressBook [2023-11-24 23:17:08,483 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__AddressBook [2023-11-24 23:17:08,484 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Encrypt [2023-11-24 23:17:08,484 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Encrypt [2023-11-24 23:17:08,484 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__AutoResponder [2023-11-24 23:17:08,484 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__AutoResponder [2023-11-24 23:17:08,484 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-11-24 23:17:08,485 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-11-24 23:17:08,485 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-11-24 23:17:08,485 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-11-24 23:17:08,485 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-11-24 23:17:08,486 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-11-24 23:17:08,486 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-11-24 23:17:08,486 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-11-24 23:17:08,486 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-11-24 23:17:08,487 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-11-24 23:17:08,487 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-11-24 23:17:08,487 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-11-24 23:17:08,487 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-11-24 23:17:08,488 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-11-24 23:17:08,488 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__before__Keys [2023-11-24 23:17:08,488 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__before__Keys [2023-11-24 23:17:08,488 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Verify [2023-11-24 23:17:08,488 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Verify [2023-11-24 23:17:08,489 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-11-24 23:17:08,489 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-11-24 23:17:08,489 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-11-24 23:17:08,489 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-11-24 23:17:08,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:17:08,490 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-11-24 23:17:08,490 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-11-24 23:17:08,490 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Sign [2023-11-24 23:17:08,490 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Sign [2023-11-24 23:17:08,491 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-11-24 23:17:08,491 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-11-24 23:17:08,491 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-11-24 23:17:08,491 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-11-24 23:17:08,492 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:17:08,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:17:08,750 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:17:08,754 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:17:10,073 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:17:10,869 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:17:10,869 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-24 23:17:10,871 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:17:10 BoogieIcfgContainer [2023-11-24 23:17:10,871 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:17:10,874 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:17:10,874 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:17:10,877 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:17:10,877 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:17:07" (1/3) ... [2023-11-24 23:17:10,878 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24b3be8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:17:10, skipping insertion in model container [2023-11-24 23:17:10,878 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:08" (2/3) ... [2023-11-24 23:17:10,879 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24b3be8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:17:10, skipping insertion in model container [2023-11-24 23:17:10,879 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:17:10" (3/3) ... [2023-11-24 23:17:10,880 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_productSimulator.cil.c [2023-11-24 23:17:10,902 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:17:10,902 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 23:17:10,966 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:17:10,973 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;@692845b2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:17:10,973 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 23:17:10,981 INFO L276 IsEmpty]: Start isEmpty. Operand has 377 states, 223 states have (on average 1.3318385650224216) internal successors, (297), 243 states have internal predecessors, (297), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2023-11-24 23:17:11,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-24 23:17:11,009 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:17:11,010 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 23:17:11,010 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:17:11,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:17:11,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1241050787, now seen corresponding path program 1 times [2023-11-24 23:17:11,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:17:11,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296025102] [2023-11-24 23:17:11,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:17:11,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:17:11,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:17:11,634 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-11-24 23:17:11,635 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:17:11,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296025102] [2023-11-24 23:17:11,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296025102] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:17:11,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:17:11,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 23:17:11,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347318820] [2023-11-24 23:17:11,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:17:11,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-24 23:17:11,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:17:11,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-24 23:17:11,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-24 23:17:11,698 INFO L87 Difference]: Start difference. First operand has 377 states, 223 states have (on average 1.3318385650224216) internal successors, (297), 243 states have internal predecessors, (297), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) Second operand has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-24 23:17:11,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:17:11,993 INFO L93 Difference]: Finished difference Result 596 states and 810 transitions. [2023-11-24 23:17:11,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-24 23:17:11,997 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 139 [2023-11-24 23:17:11,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:17:12,031 INFO L225 Difference]: With dead ends: 596 [2023-11-24 23:17:12,031 INFO L226 Difference]: Without dead ends: 374 [2023-11-24 23:17:12,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-24 23:17:12,049 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 460 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:17:12,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 460 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:17:12,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2023-11-24 23:17:12,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 374. [2023-11-24 23:17:12,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 221 states have (on average 1.3167420814479638) internal successors, (291), 240 states have internal predecessors, (291), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-24 23:17:12,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 508 transitions. [2023-11-24 23:17:12,177 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 508 transitions. Word has length 139 [2023-11-24 23:17:12,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:17:12,180 INFO L495 AbstractCegarLoop]: Abstraction has 374 states and 508 transitions. [2023-11-24 23:17:12,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-24 23:17:12,181 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 508 transitions. [2023-11-24 23:17:12,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-24 23:17:12,198 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:17:12,198 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 23:17:12,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:17:12,199 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:17:12,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:17:12,200 INFO L85 PathProgramCache]: Analyzing trace with hash 410421601, now seen corresponding path program 1 times [2023-11-24 23:17:12,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:17:12,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244990020] [2023-11-24 23:17:12,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:17:12,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:17:12,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:17:12,751 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-11-24 23:17:12,752 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:17:12,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244990020] [2023-11-24 23:17:12,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244990020] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:17:12,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:17:12,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:17:12,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074800020] [2023-11-24 23:17:12,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:17:12,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:17:12,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:17:12,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:17:12,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:17:12,756 INFO L87 Difference]: Start difference. First operand 374 states and 508 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-11-24 23:17:13,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:17:13,007 INFO L93 Difference]: Finished difference Result 592 states and 786 transitions. [2023-11-24 23:17:13,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:17:13,008 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 145 [2023-11-24 23:17:13,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:17:13,018 INFO L225 Difference]: With dead ends: 592 [2023-11-24 23:17:13,019 INFO L226 Difference]: Without dead ends: 376 [2023-11-24 23:17:13,024 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-24 23:17:13,025 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 0 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 913 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:17:13,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 913 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:17:13,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2023-11-24 23:17:13,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 376. [2023-11-24 23:17:13,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 376 states, 223 states have (on average 1.3139013452914798) internal successors, (293), 242 states have internal predecessors, (293), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-24 23:17:13,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 376 states and 510 transitions. [2023-11-24 23:17:13,057 INFO L78 Accepts]: Start accepts. Automaton has 376 states and 510 transitions. Word has length 145 [2023-11-24 23:17:13,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:17:13,058 INFO L495 AbstractCegarLoop]: Abstraction has 376 states and 510 transitions. [2023-11-24 23:17:13,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-11-24 23:17:13,059 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 510 transitions. [2023-11-24 23:17:13,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-11-24 23:17:13,063 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:17:13,063 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 23:17:13,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:17:13,063 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:17:13,064 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:17:13,064 INFO L85 PathProgramCache]: Analyzing trace with hash 100790122, now seen corresponding path program 1 times [2023-11-24 23:17:13,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:17:13,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239056593] [2023-11-24 23:17:13,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:17:13,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:17:13,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:17:13,289 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-11-24 23:17:13,289 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:17:13,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239056593] [2023-11-24 23:17:13,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239056593] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:17:13,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:17:13,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:17:13,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770855892] [2023-11-24 23:17:13,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:17:13,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:17:13,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:17:13,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:17:13,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:17:13,294 INFO L87 Difference]: Start difference. First operand 376 states and 510 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, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-11-24 23:17:13,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:17:13,535 INFO L93 Difference]: Finished difference Result 751 states and 1034 transitions. [2023-11-24 23:17:13,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:17:13,536 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, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 150 [2023-11-24 23:17:13,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:17:13,543 INFO L225 Difference]: With dead ends: 751 [2023-11-24 23:17:13,544 INFO L226 Difference]: Without dead ends: 443 [2023-11-24 23:17:13,548 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-24 23:17:13,554 INFO L413 NwaCegarLoop]: 467 mSDtfsCounter, 84 mSDsluCounter, 450 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 917 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:17:13,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 917 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:17:13,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2023-11-24 23:17:13,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 438. [2023-11-24 23:17:13,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 271 states have (on average 1.3653136531365313) internal successors, (370), 292 states have internal predecessors, (370), 123 states have call successors, (123), 43 states have call predecessors, (123), 43 states have return successors, (122), 121 states have call predecessors, (122), 122 states have call successors, (122) [2023-11-24 23:17:13,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 615 transitions. [2023-11-24 23:17:13,614 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 615 transitions. Word has length 150 [2023-11-24 23:17:13,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:17:13,615 INFO L495 AbstractCegarLoop]: Abstraction has 438 states and 615 transitions. [2023-11-24 23:17:13,616 INFO L496 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, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-11-24 23:17:13,616 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 615 transitions. [2023-11-24 23:17:13,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-24 23:17:13,620 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:17:13,620 INFO L195 NwaCegarLoop]: trace histogram [8, 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] [2023-11-24 23:17:13,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 23:17:13,621 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:17:13,622 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:17:13,623 INFO L85 PathProgramCache]: Analyzing trace with hash -325941049, now seen corresponding path program 1 times [2023-11-24 23:17:13,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:17:13,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853034443] [2023-11-24 23:17:13,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:17:13,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:17:13,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:17:13,910 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-24 23:17:13,910 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:17:13,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853034443] [2023-11-24 23:17:13,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853034443] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:17:13,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [978155408] [2023-11-24 23:17:13,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:17:13,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:17:13,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:17:13,920 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:17:13,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 23:17:14,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:17:14,498 INFO L262 TraceCheckSpWp]: Trace formula consists of 1393 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 23:17:14,511 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:17:14,688 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-24 23:17:14,688 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:17:14,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [978155408] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:17:14,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:17:14,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-24 23:17:14,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293956951] [2023-11-24 23:17:14,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:17:14,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:17:14,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:17:14,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:17:14,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:17:14,693 INFO L87 Difference]: Start difference. First operand 438 states and 615 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-24 23:17:15,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:17:15,009 INFO L93 Difference]: Finished difference Result 1243 states and 1795 transitions. [2023-11-24 23:17:15,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:17:15,010 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), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 134 [2023-11-24 23:17:15,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:17:15,021 INFO L225 Difference]: With dead ends: 1243 [2023-11-24 23:17:15,022 INFO L226 Difference]: Without dead ends: 830 [2023-11-24 23:17:15,024 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:17:15,030 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 426 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 426 SdHoareTripleChecker+Valid, 962 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:17:15,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [426 Valid, 962 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:17:15,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 830 states. [2023-11-24 23:17:15,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 830 to 828. [2023-11-24 23:17:15,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 828 states, 517 states have (on average 1.3636363636363635) internal successors, (705), 554 states have internal predecessors, (705), 225 states have call successors, (225), 85 states have call predecessors, (225), 85 states have return successors, (244), 223 states have call predecessors, (244), 223 states have call successors, (244) [2023-11-24 23:17:15,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 828 states to 828 states and 1174 transitions. [2023-11-24 23:17:15,115 INFO L78 Accepts]: Start accepts. Automaton has 828 states and 1174 transitions. Word has length 134 [2023-11-24 23:17:15,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:17:15,116 INFO L495 AbstractCegarLoop]: Abstraction has 828 states and 1174 transitions. [2023-11-24 23:17:15,117 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), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-24 23:17:15,117 INFO L276 IsEmpty]: Start isEmpty. Operand 828 states and 1174 transitions. [2023-11-24 23:17:15,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-11-24 23:17:15,122 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:17:15,122 INFO L195 NwaCegarLoop]: trace histogram [8, 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] [2023-11-24 23:17:15,137 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-24 23:17:15,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:17:15,332 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:17:15,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:17:15,332 INFO L85 PathProgramCache]: Analyzing trace with hash 2062582485, now seen corresponding path program 1 times [2023-11-24 23:17:15,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:17:15,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500201530] [2023-11-24 23:17:15,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:17:15,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:17:15,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:17:15,530 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-24 23:17:15,531 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:17:15,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500201530] [2023-11-24 23:17:15,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500201530] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:17:15,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1007741907] [2023-11-24 23:17:15,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:17:15,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:17:15,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:17:15,533 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:17:15,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 23:17:16,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:17:16,022 INFO L262 TraceCheckSpWp]: Trace formula consists of 1395 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 23:17:16,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:17:16,175 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-24 23:17:16,175 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:17:16,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1007741907] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:17:16,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:17:16,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-24 23:17:16,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740474411] [2023-11-24 23:17:16,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:17:16,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:17:16,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:17:16,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:17:16,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:17:16,178 INFO L87 Difference]: Start difference. First operand 828 states and 1174 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-24 23:17:16,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:17:16,498 INFO L93 Difference]: Finished difference Result 2180 states and 3121 transitions. [2023-11-24 23:17:16,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:17:16,498 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), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 135 [2023-11-24 23:17:16,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:17:16,512 INFO L225 Difference]: With dead ends: 2180 [2023-11-24 23:17:16,513 INFO L226 Difference]: Without dead ends: 1582 [2023-11-24 23:17:16,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:17:16,519 INFO L413 NwaCegarLoop]: 740 mSDtfsCounter, 419 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 1164 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:17:16,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [419 Valid, 1164 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:17:16,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1582 states. [2023-11-24 23:17:16,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1582 to 1580. [2023-11-24 23:17:16,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1580 states, 988 states have (on average 1.3593117408906883) internal successors, (1343), 1056 states have internal predecessors, (1343), 426 states have call successors, (426), 165 states have call predecessors, (426), 165 states have return successors, (489), 422 states have call predecessors, (489), 422 states have call successors, (489) [2023-11-24 23:17:16,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1580 states to 1580 states and 2258 transitions. [2023-11-24 23:17:16,633 INFO L78 Accepts]: Start accepts. Automaton has 1580 states and 2258 transitions. Word has length 135 [2023-11-24 23:17:16,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:17:16,633 INFO L495 AbstractCegarLoop]: Abstraction has 1580 states and 2258 transitions. [2023-11-24 23:17:16,634 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), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-24 23:17:16,634 INFO L276 IsEmpty]: Start isEmpty. Operand 1580 states and 2258 transitions. [2023-11-24 23:17:16,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-11-24 23:17:16,642 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:17:16,642 INFO L195 NwaCegarLoop]: trace histogram [8, 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] [2023-11-24 23:17:16,655 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 23:17:16,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:17:16,850 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:17:16,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:17:16,851 INFO L85 PathProgramCache]: Analyzing trace with hash -2044469276, now seen corresponding path program 1 times [2023-11-24 23:17:16,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:17:16,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544991611] [2023-11-24 23:17:16,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:17:16,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:17:16,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:17:17,054 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-24 23:17:17,054 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:17:17,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544991611] [2023-11-24 23:17:17,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544991611] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:17:17,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [586886387] [2023-11-24 23:17:17,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:17:17,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:17:17,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:17:17,056 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:17:17,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 23:17:17,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:17:17,472 INFO L262 TraceCheckSpWp]: Trace formula consists of 1399 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 23:17:17,478 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:17:17,551 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-24 23:17:17,552 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:17:17,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [586886387] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:17:17,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:17:17,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-24 23:17:17,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392298551] [2023-11-24 23:17:17,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:17:17,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:17:17,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:17:17,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:17:17,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:17:17,554 INFO L87 Difference]: Start difference. First operand 1580 states and 2258 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-24 23:17:17,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:17:17,919 INFO L93 Difference]: Finished difference Result 4213 states and 6169 transitions. [2023-11-24 23:17:17,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:17:17,920 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 137 [2023-11-24 23:17:17,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:17:17,943 INFO L225 Difference]: With dead ends: 4213 [2023-11-24 23:17:17,943 INFO L226 Difference]: Without dead ends: 2877 [2023-11-24 23:17:17,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:17:17,951 INFO L413 NwaCegarLoop]: 688 mSDtfsCounter, 422 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 1118 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:17:17,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [422 Valid, 1118 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:17:17,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2877 states. [2023-11-24 23:17:18,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2877 to 2875. [2023-11-24 23:17:18,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2875 states, 1794 states have (on average 1.3433667781493868) internal successors, (2410), 1906 states have internal predecessors, (2410), 765 states have call successors, (765), 314 states have call predecessors, (765), 315 states have return successors, (977), 763 states have call predecessors, (977), 757 states have call successors, (977) [2023-11-24 23:17:18,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2875 states to 2875 states and 4152 transitions. [2023-11-24 23:17:18,218 INFO L78 Accepts]: Start accepts. Automaton has 2875 states and 4152 transitions. Word has length 137 [2023-11-24 23:17:18,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:17:18,220 INFO L495 AbstractCegarLoop]: Abstraction has 2875 states and 4152 transitions. [2023-11-24 23:17:18,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-24 23:17:18,220 INFO L276 IsEmpty]: Start isEmpty. Operand 2875 states and 4152 transitions. [2023-11-24 23:17:18,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-24 23:17:18,234 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:17:18,234 INFO L195 NwaCegarLoop]: trace histogram [8, 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] [2023-11-24 23:17:18,243 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-24 23:17:18,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:17:18,443 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:17:18,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:17:18,443 INFO L85 PathProgramCache]: Analyzing trace with hash 472771109, now seen corresponding path program 1 times [2023-11-24 23:17:18,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:17:18,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159461971] [2023-11-24 23:17:18,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:17:18,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:17:18,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:17:18,615 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-24 23:17:18,615 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:17:18,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159461971] [2023-11-24 23:17:18,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159461971] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:17:18,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1849635747] [2023-11-24 23:17:18,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:17:18,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:17:18,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:17:18,617 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:17:18,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-24 23:17:19,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:17:19,084 INFO L262 TraceCheckSpWp]: Trace formula consists of 1401 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 23:17:19,089 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:17:19,208 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-24 23:17:19,209 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:17:19,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1849635747] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:17:19,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:17:19,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-24 23:17:19,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029100231] [2023-11-24 23:17:19,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:17:19,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:17:19,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:17:19,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:17:19,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:17:19,211 INFO L87 Difference]: Start difference. First operand 2875 states and 4152 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-24 23:17:19,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:17:19,703 INFO L93 Difference]: Finished difference Result 7323 states and 11127 transitions. [2023-11-24 23:17:19,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:17:19,704 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 138 [2023-11-24 23:17:19,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:17:19,759 INFO L225 Difference]: With dead ends: 7323 [2023-11-24 23:17:19,759 INFO L226 Difference]: Without dead ends: 5289 [2023-11-24 23:17:19,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:17:19,776 INFO L413 NwaCegarLoop]: 778 mSDtfsCounter, 394 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 1195 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:17:19,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 1195 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:17:19,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5289 states. [2023-11-24 23:17:20,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5289 to 5287. [2023-11-24 23:17:20,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5287 states, 3294 states have (on average 1.333940497874924) internal successors, (4394), 3478 states have internal predecessors, (4394), 1391 states have call successors, (1391), 598 states have call predecessors, (1391), 601 states have return successors, (1995), 1397 states have call predecessors, (1995), 1369 states have call successors, (1995) [2023-11-24 23:17:20,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5287 states to 5287 states and 7780 transitions. [2023-11-24 23:17:20,272 INFO L78 Accepts]: Start accepts. Automaton has 5287 states and 7780 transitions. Word has length 138 [2023-11-24 23:17:20,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:17:20,274 INFO L495 AbstractCegarLoop]: Abstraction has 5287 states and 7780 transitions. [2023-11-24 23:17:20,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-24 23:17:20,274 INFO L276 IsEmpty]: Start isEmpty. Operand 5287 states and 7780 transitions. [2023-11-24 23:17:20,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-24 23:17:20,300 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:17:20,300 INFO L195 NwaCegarLoop]: trace histogram [8, 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] [2023-11-24 23:17:20,318 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-24 23:17:20,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-24 23:17:20,509 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:17:20,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:17:20,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1806688531, now seen corresponding path program 1 times [2023-11-24 23:17:20,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:17:20,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513133399] [2023-11-24 23:17:20,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:17:20,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:17:20,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:17:20,753 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-24 23:17:20,753 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:17:20,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513133399] [2023-11-24 23:17:20,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513133399] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:17:20,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [260151627] [2023-11-24 23:17:20,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:17:20,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:17:20,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:17:20,756 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:17:20,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcb1f1a3-33dd-4af8-b209-cba96d9a7d2f/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-24 23:17:21,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:17:21,202 INFO L262 TraceCheckSpWp]: Trace formula consists of 1401 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 23:17:21,211 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:17:21,273 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-24 23:17:21,273 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 23:17:21,400 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-24 23:17:21,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [260151627] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 23:17:21,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [327089886] [2023-11-24 23:17:21,431 INFO L159 IcfgInterpreter]: Started Sifa with 116 locations of interest [2023-11-24 23:17:21,431 INFO L166 IcfgInterpreter]: Building call graph [2023-11-24 23:17:21,438 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-24 23:17:21,444 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-24 23:17:21,445 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs