./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec6_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec6_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E --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 21774f07edc6bb728cb664e1a2361d7b986cd58290bb234c442a42ac18f35f10 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:48:59,053 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:48:59,164 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:48:59,175 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:48:59,176 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:48:59,215 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:48:59,217 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:48:59,217 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:48:59,218 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:48:59,218 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:48:59,219 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:48:59,219 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:48:59,219 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:48:59,220 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:48:59,220 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:48:59,220 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:48:59,220 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:48:59,220 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:48:59,220 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:48:59,220 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:48:59,220 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:48:59,221 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:48:59,221 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:48:59,221 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:48:59,221 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:48:59,222 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:48:59,222 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:48:59,222 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:48:59,222 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:48:59,222 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:48:59,222 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:48:59,222 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:48:59,222 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:48:59,223 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:48:59,223 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:48:59,223 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:48:59,223 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:48:59,223 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:48:59,224 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:48:59,224 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:48:59,224 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:48:59,224 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:48:59,224 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:48:59,224 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:48:59,225 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:48:59,225 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:48:59,225 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:48:59,225 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E 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 -> 21774f07edc6bb728cb664e1a2361d7b986cd58290bb234c442a42ac18f35f10 [2024-11-14 04:48:59,617 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:48:59,630 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:48:59,635 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:48:59,637 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:48:59,637 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:48:59,640 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec6_product28.cil.c Unable to find full path for "g++" [2024-11-14 04:49:01,804 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:49:02,215 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:49:02,216 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/sv-benchmarks/c/product-lines/email_spec6_product28.cil.c [2024-11-14 04:49:02,246 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/data/074711fab/e8bdc4ec2cb8423fab9689ff02b84818/FLAGbbc51b8f9 [2024-11-14 04:49:02,374 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/data/074711fab/e8bdc4ec2cb8423fab9689ff02b84818 [2024-11-14 04:49:02,376 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:49:02,378 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:49:02,380 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:49:02,380 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:49:02,385 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:49:02,386 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:49:02" (1/1) ... [2024-11-14 04:49:02,387 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@424400db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:02, skipping insertion in model container [2024-11-14 04:49:02,387 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:49:02" (1/1) ... [2024-11-14 04:49:02,466 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:49:03,190 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/sv-benchmarks/c/product-lines/email_spec6_product28.cil.c[64121,64134] [2024-11-14 04:49:03,198 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:49:03,217 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:49:03,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-14 04:49:03,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [351] [2024-11-14 04:49:03,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [694] [2024-11-14 04:49:03,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [833] [2024-11-14 04:49:03,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [1199] [2024-11-14 04:49:03,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1246] [2024-11-14 04:49:03,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1263] [2024-11-14 04:49:03,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1476] [2024-11-14 04:49:03,234 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1511] [2024-11-14 04:49:03,235 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1908] [2024-11-14 04:49:03,235 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2977] [2024-11-14 04:49:03,351 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/sv-benchmarks/c/product-lines/email_spec6_product28.cil.c[64121,64134] [2024-11-14 04:49:03,352 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:49:03,384 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:49:03,384 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:03 WrapperNode [2024-11-14 04:49:03,384 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:49:03,385 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:49:03,385 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:49:03,386 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:49:03,392 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:03" (1/1) ... [2024-11-14 04:49:03,412 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:03" (1/1) ... [2024-11-14 04:49:03,460 INFO L138 Inliner]: procedures = 129, calls = 201, calls flagged for inlining = 56, calls inlined = 46, statements flattened = 882 [2024-11-14 04:49:03,461 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:49:03,461 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:49:03,461 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:49:03,461 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:49:03,470 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:03" (1/1) ... [2024-11-14 04:49:03,470 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:03" (1/1) ... [2024-11-14 04:49:03,483 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:03" (1/1) ... [2024-11-14 04:49:03,483 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:03" (1/1) ... [2024-11-14 04:49:03,513 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:03" (1/1) ... [2024-11-14 04:49:03,526 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:03" (1/1) ... [2024-11-14 04:49:03,530 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:03" (1/1) ... [2024-11-14 04:49:03,536 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:03" (1/1) ... [2024-11-14 04:49:03,550 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:49:03,551 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:49:03,551 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:49:03,551 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:49:03,552 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:03" (1/1) ... [2024-11-14 04:49:03,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:49:03,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:49:03,590 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:49:03,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:49:03,625 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-14 04:49:03,625 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-14 04:49:03,625 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-14 04:49:03,625 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-14 04:49:03,625 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-14 04:49:03,626 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-14 04:49:03,626 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-14 04:49:03,626 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-14 04:49:03,626 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-14 04:49:03,626 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-14 04:49:03,627 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-14 04:49:03,627 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-14 04:49:03,628 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-14 04:49:03,628 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-14 04:49:03,628 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-14 04:49:03,629 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-14 04:49:03,629 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-14 04:49:03,630 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-14 04:49:03,630 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-14 04:49:03,630 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-14 04:49:03,630 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-14 04:49:03,630 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-14 04:49:03,630 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-14 04:49:03,630 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-14 04:49:03,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:49:03,630 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-14 04:49:03,630 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-14 04:49:03,630 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-14 04:49:03,630 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-14 04:49:03,630 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-14 04:49:03,630 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-14 04:49:03,630 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-14 04:49:03,631 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-14 04:49:03,631 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-14 04:49:03,631 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-14 04:49:03,631 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-14 04:49:03,631 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-14 04:49:03,631 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-14 04:49:03,631 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-14 04:49:03,631 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-14 04:49:03,631 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-14 04:49:03,631 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-14 04:49:03,631 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-14 04:49:03,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:49:03,631 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-14 04:49:03,631 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-14 04:49:03,631 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:49:03,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:49:03,917 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:49:03,921 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:49:04,951 INFO L? ?]: Removed 403 outVars from TransFormulas that were not future-live. [2024-11-14 04:49:04,952 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:49:05,648 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:49:05,650 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 04:49:05,650 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:49:05 BoogieIcfgContainer [2024-11-14 04:49:05,651 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:49:05,654 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:49:05,654 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:49:05,659 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:49:05,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:49:02" (1/3) ... [2024-11-14 04:49:05,661 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17165783 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:49:05, skipping insertion in model container [2024-11-14 04:49:05,661 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:03" (2/3) ... [2024-11-14 04:49:05,661 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17165783 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:49:05, skipping insertion in model container [2024-11-14 04:49:05,661 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:49:05" (3/3) ... [2024-11-14 04:49:05,662 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec6_product28.cil.c [2024-11-14 04:49:05,680 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:49:05,683 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec6_product28.cil.c that has 23 procedures, 184 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 04:49:05,764 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:49:05,781 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@26ac626a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:49:05,782 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:49:05,787 INFO L276 IsEmpty]: Start isEmpty. Operand has 184 states, 108 states have (on average 1.3333333333333333) internal successors, (144), 112 states have internal predecessors, (144), 52 states have call successors, (52), 22 states have call predecessors, (52), 22 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-14 04:49:05,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-14 04:49:05,804 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:05,804 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:49:05,805 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:49:05,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:05,811 INFO L85 PathProgramCache]: Analyzing trace with hash -593687117, now seen corresponding path program 1 times [2024-11-14 04:49:05,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:05,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456398882] [2024-11-14 04:49:05,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:05,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:06,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:06,287 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 04:49:06,287 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:06,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456398882] [2024-11-14 04:49:06,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456398882] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:49:06,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:49:06,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:49:06,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619770126] [2024-11-14 04:49:06,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:49:06,294 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 04:49:06,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:49:06,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 04:49:06,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:49:06,316 INFO L87 Difference]: Start difference. First operand has 184 states, 108 states have (on average 1.3333333333333333) internal successors, (144), 112 states have internal predecessors, (144), 52 states have call successors, (52), 22 states have call predecessors, (52), 22 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 04:49:06,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:49:06,449 INFO L93 Difference]: Finished difference Result 285 states and 374 transitions. [2024-11-14 04:49:06,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 04:49:06,452 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 77 [2024-11-14 04:49:06,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:49:06,466 INFO L225 Difference]: With dead ends: 285 [2024-11-14 04:49:06,467 INFO L226 Difference]: Without dead ends: 181 [2024-11-14 04:49:06,472 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:49:06,478 INFO L432 NwaCegarLoop]: 214 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:49:06,480 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 214 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:49:06,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2024-11-14 04:49:06,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 181. [2024-11-14 04:49:06,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 106 states have (on average 1.3018867924528301) internal successors, (138), 109 states have internal predecessors, (138), 52 states have call successors, (52), 22 states have call predecessors, (52), 22 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2024-11-14 04:49:06,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 241 transitions. [2024-11-14 04:49:06,565 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 241 transitions. Word has length 77 [2024-11-14 04:49:06,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:49:06,570 INFO L471 AbstractCegarLoop]: Abstraction has 181 states and 241 transitions. [2024-11-14 04:49:06,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 04:49:06,570 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 241 transitions. [2024-11-14 04:49:06,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-14 04:49:06,576 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:06,576 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:49:06,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:49:06,577 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:49:06,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:06,578 INFO L85 PathProgramCache]: Analyzing trace with hash -100299413, now seen corresponding path program 1 times [2024-11-14 04:49:06,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:06,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119006598] [2024-11-14 04:49:06,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:06,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:06,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:07,037 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 04:49:07,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:07,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119006598] [2024-11-14 04:49:07,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119006598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:49:07,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:49:07,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:49:07,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857891544] [2024-11-14 04:49:07,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:49:07,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:49:07,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:49:07,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:49:07,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:49:07,044 INFO L87 Difference]: Start difference. First operand 181 states and 241 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 04:49:07,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:49:07,201 INFO L93 Difference]: Finished difference Result 281 states and 362 transitions. [2024-11-14 04:49:07,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:49:07,202 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 78 [2024-11-14 04:49:07,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:49:07,204 INFO L225 Difference]: With dead ends: 281 [2024-11-14 04:49:07,204 INFO L226 Difference]: Without dead ends: 183 [2024-11-14 04:49:07,205 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:49:07,206 INFO L432 NwaCegarLoop]: 211 mSDtfsCounter, 0 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 421 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:49:07,206 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 421 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:49:07,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2024-11-14 04:49:07,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 183. [2024-11-14 04:49:07,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 108 states have (on average 1.2962962962962963) internal successors, (140), 111 states have internal predecessors, (140), 52 states have call successors, (52), 22 states have call predecessors, (52), 22 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2024-11-14 04:49:07,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 243 transitions. [2024-11-14 04:49:07,236 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 243 transitions. Word has length 78 [2024-11-14 04:49:07,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:49:07,237 INFO L471 AbstractCegarLoop]: Abstraction has 183 states and 243 transitions. [2024-11-14 04:49:07,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 04:49:07,237 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 243 transitions. [2024-11-14 04:49:07,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-14 04:49:07,240 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:07,240 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:49:07,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:49:07,240 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:49:07,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:07,243 INFO L85 PathProgramCache]: Analyzing trace with hash 1101707753, now seen corresponding path program 1 times [2024-11-14 04:49:07,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:07,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082990994] [2024-11-14 04:49:07,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:07,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:07,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:07,519 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 04:49:07,520 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:07,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082990994] [2024-11-14 04:49:07,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082990994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:49:07,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:49:07,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:49:07,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660091559] [2024-11-14 04:49:07,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:49:07,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:49:07,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:49:07,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:49:07,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:49:07,524 INFO L87 Difference]: Start difference. First operand 183 states and 243 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 04:49:07,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:49:07,682 INFO L93 Difference]: Finished difference Result 396 states and 545 transitions. [2024-11-14 04:49:07,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:49:07,684 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 83 [2024-11-14 04:49:07,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:49:07,687 INFO L225 Difference]: With dead ends: 396 [2024-11-14 04:49:07,687 INFO L226 Difference]: Without dead ends: 231 [2024-11-14 04:49:07,692 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:49:07,693 INFO L432 NwaCegarLoop]: 224 mSDtfsCounter, 57 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:49:07,694 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 430 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:49:07,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2024-11-14 04:49:07,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 226. [2024-11-14 04:49:07,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 140 states have (on average 1.3785714285714286) internal successors, (193), 143 states have internal predecessors, (193), 63 states have call successors, (63), 22 states have call predecessors, (63), 22 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-14 04:49:07,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 318 transitions. [2024-11-14 04:49:07,739 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 318 transitions. Word has length 83 [2024-11-14 04:49:07,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:49:07,739 INFO L471 AbstractCegarLoop]: Abstraction has 226 states and 318 transitions. [2024-11-14 04:49:07,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 04:49:07,739 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 318 transitions. [2024-11-14 04:49:07,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-14 04:49:07,745 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:07,745 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-14 04:49:07,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:49:07,745 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:49:07,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:07,746 INFO L85 PathProgramCache]: Analyzing trace with hash -765131401, now seen corresponding path program 1 times [2024-11-14 04:49:07,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:07,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239050814] [2024-11-14 04:49:07,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:07,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:07,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:08,085 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 04:49:08,086 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:08,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239050814] [2024-11-14 04:49:08,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239050814] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:49:08,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1194580820] [2024-11-14 04:49:08,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:08,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:49:08,086 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:49:08,091 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:49:08,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:49:08,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:08,606 INFO L255 TraceCheckSpWp]: Trace formula consists of 913 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:49:08,613 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:49:08,680 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 04:49:08,682 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:49:08,825 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 04:49:08,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1194580820] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:49:08,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [411968307] [2024-11-14 04:49:08,852 INFO L159 IcfgInterpreter]: Started Sifa with 69 locations of interest [2024-11-14 04:49:08,852 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:49:08,856 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:49:08,861 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:49:08,861 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:49:40,857 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2024-11-14 04:49:41,089 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 231 for LOIs [2024-11-14 04:49:41,245 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:50:41,911 WARN L286 SmtUtils]: Spent 10.27s on a formula simplification. DAG size of input: 468 DAG size of output: 468 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:50:53,182 WARN L286 SmtUtils]: Spent 10.25s on a formula simplification. DAG size of input: 469 DAG size of output: 468 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:51:04,477 WARN L286 SmtUtils]: Spent 10.23s on a formula simplification. DAG size of input: 473 DAG size of output: 472 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:51:09,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [411968307] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:51:09,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:51:09,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-14 04:51:09,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072877608] [2024-11-14 04:51:09,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:51:09,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 04:51:09,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:51:09,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 04:51:09,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=677, Unknown=0, NotChecked=0, Total=756 [2024-11-14 04:51:09,350 INFO L87 Difference]: Start difference. First operand 226 states and 318 transitions. Second operand has 23 states, 15 states have (on average 2.8) internal successors, (42), 14 states have internal predecessors, (42), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2024-11-14 04:51:20,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:51:20,842 INFO L93 Difference]: Finished difference Result 466 states and 672 transitions. [2024-11-14 04:51:20,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 04:51:20,843 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.8) internal successors, (42), 14 states have internal predecessors, (42), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) Word has length 84 [2024-11-14 04:51:20,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:51:20,849 INFO L225 Difference]: With dead ends: 466 [2024-11-14 04:51:20,849 INFO L226 Difference]: Without dead ends: 258 [2024-11-14 04:51:20,850 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 227 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 91.4s TimeCoverageRelationStatistics Valid=84, Invalid=728, Unknown=0, NotChecked=0, Total=812 [2024-11-14 04:51:20,851 INFO L432 NwaCegarLoop]: 192 mSDtfsCounter, 25 mSDsluCounter, 2307 mSDsCounter, 0 mSdLazyCounter, 1704 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 2499 SdHoareTripleChecker+Invalid, 1714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1704 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:51:20,851 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 2499 Invalid, 1714 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 1704 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2024-11-14 04:51:20,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2024-11-14 04:51:20,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 249. [2024-11-14 04:51:20,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 162 states have (on average 1.3950617283950617) internal successors, (226), 165 states have internal predecessors, (226), 63 states have call successors, (63), 23 states have call predecessors, (63), 23 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-14 04:51:20,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 351 transitions. [2024-11-14 04:51:20,939 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 351 transitions. Word has length 84 [2024-11-14 04:51:20,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:51:20,942 INFO L471 AbstractCegarLoop]: Abstraction has 249 states and 351 transitions. [2024-11-14 04:51:20,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.8) internal successors, (42), 14 states have internal predecessors, (42), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2024-11-14 04:51:20,943 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 351 transitions. [2024-11-14 04:51:20,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-14 04:51:20,944 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:51:20,945 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 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] [2024-11-14 04:51:20,969 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:51:21,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:51:21,145 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:51:21,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:51:21,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1917730201, now seen corresponding path program 1 times [2024-11-14 04:51:21,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:51:21,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978251414] [2024-11-14 04:51:21,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:51:21,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:51:21,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:51:21,285 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 04:51:21,285 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:51:21,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978251414] [2024-11-14 04:51:21,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978251414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:51:21,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:51:21,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:51:21,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631885370] [2024-11-14 04:51:21,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:51:21,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:51:21,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:51:21,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:51:21,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:51:21,288 INFO L87 Difference]: Start difference. First operand 249 states and 351 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 04:51:21,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:51:21,475 INFO L93 Difference]: Finished difference Result 591 states and 866 transitions. [2024-11-14 04:51:21,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:51:21,476 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 89 [2024-11-14 04:51:21,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:51:21,479 INFO L225 Difference]: With dead ends: 591 [2024-11-14 04:51:21,479 INFO L226 Difference]: Without dead ends: 366 [2024-11-14 04:51:21,480 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:51:21,481 INFO L432 NwaCegarLoop]: 222 mSDtfsCounter, 55 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 431 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:51:21,481 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 431 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:51:21,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2024-11-14 04:51:21,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 361. [2024-11-14 04:51:21,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 361 states, 249 states have (on average 1.4538152610441768) internal successors, (362), 252 states have internal predecessors, (362), 88 states have call successors, (88), 23 states have call predecessors, (88), 23 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2024-11-14 04:51:21,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 361 states and 537 transitions. [2024-11-14 04:51:21,584 INFO L78 Accepts]: Start accepts. Automaton has 361 states and 537 transitions. Word has length 89 [2024-11-14 04:51:21,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:51:21,584 INFO L471 AbstractCegarLoop]: Abstraction has 361 states and 537 transitions. [2024-11-14 04:51:21,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 04:51:21,585 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 537 transitions. [2024-11-14 04:51:21,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-14 04:51:21,587 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:51:21,587 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 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] [2024-11-14 04:51:21,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:51:21,587 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:51:21,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:51:21,588 INFO L85 PathProgramCache]: Analyzing trace with hash 916956906, now seen corresponding path program 1 times [2024-11-14 04:51:21,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:51:21,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105285216] [2024-11-14 04:51:21,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:51:21,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:51:21,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:51:21,754 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 04:51:21,754 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:51:21,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105285216] [2024-11-14 04:51:21,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105285216] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:51:21,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1132575684] [2024-11-14 04:51:21,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:51:21,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:51:21,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:51:21,757 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:51:21,759 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:51:22,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:51:22,117 INFO L255 TraceCheckSpWp]: Trace formula consists of 937 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:51:22,121 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:51:22,147 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 04:51:22,147 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:51:22,240 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 04:51:22,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1132575684] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:51:22,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1079016791] [2024-11-14 04:51:22,243 INFO L159 IcfgInterpreter]: Started Sifa with 73 locations of interest [2024-11-14 04:51:22,243 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:51:22,244 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:51:22,244 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:51:22,244 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:52:02,397 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2024-11-14 04:52:02,560 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 453 for LOIs [2024-11-14 04:52:03,631 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:52:27,844 WARN L286 SmtUtils]: Spent 7.69s on a formula simplification. DAG size of input: 453 DAG size of output: 453 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:52:39,012 WARN L286 SmtUtils]: Spent 10.69s on a formula simplification. DAG size of input: 477 DAG size of output: 472 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:53:21,378 WARN L286 SmtUtils]: Spent 10.35s on a formula simplification. DAG size of input: 470 DAG size of output: 470 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:53:33,047 WARN L286 SmtUtils]: Spent 10.63s on a formula simplification. DAG size of input: 471 DAG size of output: 470 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:53:45,017 WARN L286 SmtUtils]: Spent 10.68s on a formula simplification. DAG size of input: 475 DAG size of output: 474 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:54:04,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1079016791] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:54:04,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:54:04,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-14 04:54:04,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652380832] [2024-11-14 04:54:04,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:54:04,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-14 04:54:04,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:54:04,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-14 04:54:04,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=835, Unknown=0, NotChecked=0, Total=930 [2024-11-14 04:54:04,179 INFO L87 Difference]: Start difference. First operand 361 states and 537 transitions. Second operand has 26 states, 17 states have (on average 2.6470588235294117) internal successors, (45), 16 states have internal predecessors, (45), 8 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 8 states have call predecessors, (17), 8 states have call successors, (17) [2024-11-14 04:54:20,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:54:20,225 INFO L93 Difference]: Finished difference Result 730 states and 1113 transitions. [2024-11-14 04:54:20,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 04:54:20,226 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.6470588235294117) internal successors, (45), 16 states have internal predecessors, (45), 8 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 8 states have call predecessors, (17), 8 states have call successors, (17) Word has length 90 [2024-11-14 04:54:20,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:54:20,231 INFO L225 Difference]: With dead ends: 730 [2024-11-14 04:54:20,231 INFO L226 Difference]: Without dead ends: 432 [2024-11-14 04:54:20,232 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 241 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 221 ImplicationChecksByTransitivity, 123.9s TimeCoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 04:54:20,233 INFO L432 NwaCegarLoop]: 190 mSDtfsCounter, 41 mSDsluCounter, 2758 mSDsCounter, 0 mSdLazyCounter, 2490 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 2948 SdHoareTripleChecker+Invalid, 2499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:54:20,233 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 2948 Invalid, 2499 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2490 Invalid, 0 Unknown, 0 Unchecked, 12.4s Time] [2024-11-14 04:54:20,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2024-11-14 04:54:20,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 375. [2024-11-14 04:54:20,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 261 states have (on average 1.4521072796934866) internal successors, (379), 264 states have internal predecessors, (379), 89 states have call successors, (89), 24 states have call predecessors, (89), 24 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2024-11-14 04:54:20,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 556 transitions. [2024-11-14 04:54:20,341 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 556 transitions. Word has length 90 [2024-11-14 04:54:20,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:54:20,341 INFO L471 AbstractCegarLoop]: Abstraction has 375 states and 556 transitions. [2024-11-14 04:54:20,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.6470588235294117) internal successors, (45), 16 states have internal predecessors, (45), 8 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 8 states have call predecessors, (17), 8 states have call successors, (17) [2024-11-14 04:54:20,342 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 556 transitions. [2024-11-14 04:54:20,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-14 04:54:20,344 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:54:20,344 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-14 04:54:20,362 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:54:20,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 04:54:20,545 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:54:20,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:54:20,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1930295350, now seen corresponding path program 1 times [2024-11-14 04:54:20,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:54:20,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208788371] [2024-11-14 04:54:20,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:54:20,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:54:20,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:54:20,737 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 04:54:20,737 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:54:20,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208788371] [2024-11-14 04:54:20,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208788371] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:54:20,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1289647184] [2024-11-14 04:54:20,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:54:20,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:54:20,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:54:20,740 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:54:20,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:54:21,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:54:21,130 INFO L255 TraceCheckSpWp]: Trace formula consists of 999 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:54:21,134 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:54:21,161 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 04:54:21,162 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:54:21,268 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 04:54:21,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1289647184] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:54:21,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1035139210] [2024-11-14 04:54:21,271 INFO L159 IcfgInterpreter]: Started Sifa with 78 locations of interest [2024-11-14 04:54:21,271 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:54:21,272 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:54:21,272 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:54:21,272 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:55:13,213 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2024-11-14 04:55:13,363 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 499 for LOIs [2024-11-14 04:55:14,293 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 508 for LOIs [2024-11-14 04:55:15,172 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 444 for LOIs [2024-11-14 04:55:15,548 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 231 for LOIs [2024-11-14 04:55:15,672 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:56:18,407 WARN L286 SmtUtils]: Spent 12.49s on a formula simplification. DAG size of input: 528 DAG size of output: 523 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:56:31,835 WARN L286 SmtUtils]: Spent 12.66s on a formula simplification. DAG size of input: 529 DAG size of output: 523 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:57:29,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1035139210] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:57:29,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:57:29,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-14 04:57:29,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398731061] [2024-11-14 04:57:29,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:57:29,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-14 04:57:29,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:57:29,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-14 04:57:29,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 04:57:29,024 INFO L87 Difference]: Start difference. First operand 375 states and 556 transitions. Second operand has 33 states, 19 states have (on average 2.3684210526315788) internal successors, (45), 18 states have internal predecessors, (45), 10 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (19), 10 states have call predecessors, (19), 10 states have call successors, (19) [2024-11-14 04:57:55,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:57:55,194 INFO L93 Difference]: Finished difference Result 755 states and 1148 transitions. [2024-11-14 04:57:55,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 04:57:55,195 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.3684210526315788) internal successors, (45), 18 states have internal predecessors, (45), 10 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (19), 10 states have call predecessors, (19), 10 states have call successors, (19) Word has length 93 [2024-11-14 04:57:55,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:57:55,200 INFO L225 Difference]: With dead ends: 755 [2024-11-14 04:57:55,200 INFO L226 Difference]: Without dead ends: 457 [2024-11-14 04:57:55,201 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 136.8s TimeCoverageRelationStatistics Valid=121, Invalid=1361, Unknown=0, NotChecked=0, Total=1482 [2024-11-14 04:57:55,202 INFO L432 NwaCegarLoop]: 190 mSDtfsCounter, 50 mSDsluCounter, 3608 mSDsCounter, 0 mSdLazyCounter, 3603 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 3798 SdHoareTripleChecker+Invalid, 3613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 3603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:57:55,203 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 3798 Invalid, 3613 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 3603 Invalid, 0 Unknown, 0 Unchecked, 22.4s Time] [2024-11-14 04:57:55,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2024-11-14 04:57:55,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 411. [2024-11-14 04:57:55,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 291 states have (on average 1.4467353951890034) internal successors, (421), 294 states have internal predecessors, (421), 92 states have call successors, (92), 27 states have call predecessors, (92), 27 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-14 04:57:55,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 604 transitions. [2024-11-14 04:57:55,382 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 604 transitions. Word has length 93 [2024-11-14 04:57:55,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:57:55,382 INFO L471 AbstractCegarLoop]: Abstraction has 411 states and 604 transitions. [2024-11-14 04:57:55,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.3684210526315788) internal successors, (45), 18 states have internal predecessors, (45), 10 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (19), 10 states have call predecessors, (19), 10 states have call successors, (19) [2024-11-14 04:57:55,382 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 604 transitions. [2024-11-14 04:57:55,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-14 04:57:55,386 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:57:55,386 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-14 04:57:55,404 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 04:57:55,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:57:55,587 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:57:55,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:57:55,587 INFO L85 PathProgramCache]: Analyzing trace with hash 822885178, now seen corresponding path program 1 times [2024-11-14 04:57:55,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:57:55,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204851995] [2024-11-14 04:57:55,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:57:55,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:57:55,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:57:55,769 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 04:57:55,769 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:57:55,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204851995] [2024-11-14 04:57:55,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204851995] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:57:55,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [991065858] [2024-11-14 04:57:55,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:57:55,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:57:55,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:57:55,773 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:57:55,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:57:56,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:57:56,206 INFO L255 TraceCheckSpWp]: Trace formula consists of 937 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:57:56,209 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:57:56,250 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 04:57:56,252 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:57:56,372 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 04:57:56,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [991065858] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:57:56,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [701616334] [2024-11-14 04:57:56,376 INFO L159 IcfgInterpreter]: Started Sifa with 77 locations of interest [2024-11-14 04:57:56,376 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:57:56,376 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:57:56,376 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:57:56,376 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:58:43,704 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2024-11-14 04:58:43,875 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 231 for LOIs [2024-11-14 04:58:43,982 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:59:50,285 WARN L286 SmtUtils]: Spent 10.48s on a formula simplification. DAG size of input: 468 DAG size of output: 468 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:00:02,595 WARN L286 SmtUtils]: Spent 10.70s on a formula simplification. DAG size of input: 469 DAG size of output: 468 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:00:15,075 WARN L286 SmtUtils]: Spent 10.99s on a formula simplification. DAG size of input: 473 DAG size of output: 472 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:00:41,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [701616334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:00:41,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:00:41,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-14 05:00:41,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273865707] [2024-11-14 05:00:41,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:00:41,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 05:00:41,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:00:41,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 05:00:41,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=893, Unknown=0, NotChecked=0, Total=992 [2024-11-14 05:00:41,499 INFO L87 Difference]: Start difference. First operand 411 states and 604 transitions. Second operand has 27 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2024-11-14 05:00:55,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:00:55,982 INFO L93 Difference]: Finished difference Result 757 states and 1139 transitions. [2024-11-14 05:00:55,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-14 05:00:55,982 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) Word has length 92 [2024-11-14 05:00:55,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:00:55,986 INFO L225 Difference]: With dead ends: 757 [2024-11-14 05:00:55,986 INFO L226 Difference]: Without dead ends: 459 [2024-11-14 05:00:55,991 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 279 GetRequests, 243 SyntacticMatches, 5 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 288 ImplicationChecksByTransitivity, 120.9s TimeCoverageRelationStatistics Valid=104, Invalid=952, Unknown=0, NotChecked=0, Total=1056 [2024-11-14 05:00:55,992 INFO L432 NwaCegarLoop]: 183 mSDtfsCounter, 17 mSDsluCounter, 2872 mSDsCounter, 0 mSdLazyCounter, 2399 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 3055 SdHoareTripleChecker+Invalid, 2408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2024-11-14 05:00:55,992 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 3055 Invalid, 2408 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2399 Invalid, 0 Unknown, 0 Unchecked, 10.8s Time] [2024-11-14 05:00:55,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 459 states. [2024-11-14 05:00:56,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 459 to 431. [2024-11-14 05:00:56,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 311 states have (on average 1.45016077170418) internal successors, (451), 314 states have internal predecessors, (451), 92 states have call successors, (92), 27 states have call predecessors, (92), 27 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-14 05:00:56,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 634 transitions. [2024-11-14 05:00:56,149 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 634 transitions. Word has length 92 [2024-11-14 05:00:56,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:00:56,150 INFO L471 AbstractCegarLoop]: Abstraction has 431 states and 634 transitions. [2024-11-14 05:00:56,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2024-11-14 05:00:56,150 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 634 transitions. [2024-11-14 05:00:56,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-14 05:00:56,152 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:00:56,153 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:00:56,167 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 05:00:56,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:00:56,353 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:00:56,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:00:56,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1704491507, now seen corresponding path program 1 times [2024-11-14 05:00:56,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:00:56,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209658909] [2024-11-14 05:00:56,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:00:56,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:00:56,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:00:57,101 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-14 05:00:57,101 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:00:57,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209658909] [2024-11-14 05:00:57,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209658909] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:00:57,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:00:57,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-14 05:00:57,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471826970] [2024-11-14 05:00:57,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:00:57,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-14 05:00:57,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:00:57,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-14 05:00:57,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2024-11-14 05:00:57,104 INFO L87 Difference]: Start difference. First operand 431 states and 634 transitions. Second operand has 14 states, 11 states have (on average 4.181818181818182) internal successors, (46), 12 states have internal predecessors, (46), 9 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (17), 8 states have call predecessors, (17), 8 states have call successors, (17) [2024-11-14 05:00:58,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:00:58,752 INFO L93 Difference]: Finished difference Result 796 states and 1084 transitions. [2024-11-14 05:00:58,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-14 05:00:58,753 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 4.181818181818182) internal successors, (46), 12 states have internal predecessors, (46), 9 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (17), 8 states have call predecessors, (17), 8 states have call successors, (17) Word has length 95 [2024-11-14 05:00:58,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:00:58,758 INFO L225 Difference]: With dead ends: 796 [2024-11-14 05:00:58,758 INFO L226 Difference]: Without dead ends: 627 [2024-11-14 05:00:58,759 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=119, Invalid=583, Unknown=0, NotChecked=0, Total=702 [2024-11-14 05:00:58,760 INFO L432 NwaCegarLoop]: 255 mSDtfsCounter, 378 mSDsluCounter, 1946 mSDsCounter, 0 mSdLazyCounter, 1559 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 383 SdHoareTripleChecker+Valid, 2201 SdHoareTripleChecker+Invalid, 1726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 1559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:00:58,761 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [383 Valid, 2201 Invalid, 1726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 1559 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-14 05:00:58,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 627 states. [2024-11-14 05:00:58,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 627 to 619. [2024-11-14 05:00:58,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 619 states, 417 states have (on average 1.3717026378896882) internal successors, (572), 423 states have internal predecessors, (572), 141 states have call successors, (141), 59 states have call predecessors, (141), 60 states have return successors, (142), 140 states have call predecessors, (142), 138 states have call successors, (142) [2024-11-14 05:00:58,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 619 states to 619 states and 855 transitions. [2024-11-14 05:00:58,995 INFO L78 Accepts]: Start accepts. Automaton has 619 states and 855 transitions. Word has length 95 [2024-11-14 05:00:58,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:00:58,996 INFO L471 AbstractCegarLoop]: Abstraction has 619 states and 855 transitions. [2024-11-14 05:00:58,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 4.181818181818182) internal successors, (46), 12 states have internal predecessors, (46), 9 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (17), 8 states have call predecessors, (17), 8 states have call successors, (17) [2024-11-14 05:00:58,996 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 855 transitions. [2024-11-14 05:00:58,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-14 05:00:59,000 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:00:59,000 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:00:59,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 05:00:59,001 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:00:59,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:00:59,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1250646087, now seen corresponding path program 1 times [2024-11-14 05:00:59,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:00:59,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386280919] [2024-11-14 05:00:59,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:00:59,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:00:59,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:00:59,197 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 05:00:59,197 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:00:59,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386280919] [2024-11-14 05:00:59,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386280919] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:00:59,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1813492209] [2024-11-14 05:00:59,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:00:59,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:00:59,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:00:59,200 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:00:59,201 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 05:00:59,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:00:59,612 INFO L255 TraceCheckSpWp]: Trace formula consists of 976 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 05:00:59,617 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:00:59,669 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 05:00:59,669 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:00:59,804 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 05:00:59,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1813492209] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:00:59,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1273617705] [2024-11-14 05:00:59,806 INFO L159 IcfgInterpreter]: Started Sifa with 79 locations of interest [2024-11-14 05:00:59,809 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:00:59,809 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:00:59,809 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:00:59,810 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:01:37,648 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2024-11-14 05:01:37,783 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 453 for LOIs [2024-11-14 05:01:38,839 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:02:02,723 WARN L286 SmtUtils]: Spent 7.37s on a formula simplification. DAG size of input: 453 DAG size of output: 453 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:02:13,861 WARN L286 SmtUtils]: Spent 10.67s on a formula simplification. DAG size of input: 477 DAG size of output: 472 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:03:04,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1273617705] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:03:04,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:03:04,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [5, 5, 5] total 32 [2024-11-14 05:03:04,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449513929] [2024-11-14 05:03:04,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:03:04,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 05:03:04,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:03:04,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 05:03:04,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=891, Unknown=0, NotChecked=0, Total=992 [2024-11-14 05:03:04,050 INFO L87 Difference]: Start difference. First operand 619 states and 855 transitions. Second operand has 27 states, 18 states have (on average 2.6666666666666665) internal successors, (48), 17 states have internal predecessors, (48), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) [2024-11-14 05:03:19,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:03:19,829 INFO L93 Difference]: Finished difference Result 1191 states and 1675 transitions. [2024-11-14 05:03:19,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-14 05:03:19,830 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 18 states have (on average 2.6666666666666665) internal successors, (48), 17 states have internal predecessors, (48), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) Word has length 101 [2024-11-14 05:03:19,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:03:19,834 INFO L225 Difference]: With dead ends: 1191 [2024-11-14 05:03:19,835 INFO L226 Difference]: Without dead ends: 705 [2024-11-14 05:03:19,837 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 274 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 91.4s TimeCoverageRelationStatistics Valid=125, Invalid=1065, Unknown=0, NotChecked=0, Total=1190 [2024-11-14 05:03:19,837 INFO L432 NwaCegarLoop]: 191 mSDtfsCounter, 114 mSDsluCounter, 2399 mSDsCounter, 0 mSdLazyCounter, 2250 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 2590 SdHoareTripleChecker+Invalid, 2267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 2250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:03:19,838 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 2590 Invalid, 2267 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 2250 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2024-11-14 05:03:19,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 705 states. [2024-11-14 05:03:20,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 705 to 640. [2024-11-14 05:03:20,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 640 states, 435 states have (on average 1.3724137931034484) internal successors, (597), 441 states have internal predecessors, (597), 143 states have call successors, (143), 60 states have call predecessors, (143), 61 states have return successors, (144), 142 states have call predecessors, (144), 140 states have call successors, (144) [2024-11-14 05:03:20,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 640 states to 640 states and 884 transitions. [2024-11-14 05:03:20,006 INFO L78 Accepts]: Start accepts. Automaton has 640 states and 884 transitions. Word has length 101 [2024-11-14 05:03:20,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:03:20,007 INFO L471 AbstractCegarLoop]: Abstraction has 640 states and 884 transitions. [2024-11-14 05:03:20,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 18 states have (on average 2.6666666666666665) internal successors, (48), 17 states have internal predecessors, (48), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) [2024-11-14 05:03:20,007 INFO L276 IsEmpty]: Start isEmpty. Operand 640 states and 884 transitions. [2024-11-14 05:03:20,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-14 05:03:20,010 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:03:20,010 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-14 05:03:20,031 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 05:03:20,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 05:03:20,210 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:03:20,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:03:20,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1401946390, now seen corresponding path program 1 times [2024-11-14 05:03:20,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:03:20,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778276785] [2024-11-14 05:03:20,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:03:20,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:03:20,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:03:20,398 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 05:03:20,398 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:03:20,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778276785] [2024-11-14 05:03:20,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778276785] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:03:20,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1481855347] [2024-11-14 05:03:20,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:03:20,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:03:20,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:03:20,401 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:03:20,404 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf67fcb7-a63e-4819-ab02-b39eaa0bdaca/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 05:03:20,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:03:20,840 INFO L255 TraceCheckSpWp]: Trace formula consists of 1038 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 05:03:20,844 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:03:20,873 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 05:03:20,873 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:03:20,985 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 05:03:20,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1481855347] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:03:20,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1467966561] [2024-11-14 05:03:20,990 INFO L159 IcfgInterpreter]: Started Sifa with 86 locations of interest [2024-11-14 05:03:20,991 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:03:20,991 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:03:20,991 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:03:20,991 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs