./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1c5af94617941f44648ac9498189d5e73562b4cbf6ae0ea00b10262137b50bb0 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:42:01,278 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:42:01,395 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 06:42:01,407 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:42:01,408 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:42:01,457 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:42:01,460 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:42:01,460 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:42:01,461 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:42:01,463 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:42:01,464 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:42:01,464 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:42:01,465 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:42:01,468 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:42:01,469 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:42:01,469 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:42:01,469 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:42:01,470 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:42:01,470 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:42:01,471 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:42:01,471 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:42:01,475 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:42:01,476 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:42:01,476 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:42:01,477 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:42:01,477 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:42:01,477 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:42:01,478 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:42:01,478 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:42:01,480 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:42:01,481 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:42:01,481 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:42:01,481 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:42:01,482 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:42:01,482 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:42:01,483 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:42:01,483 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:42:01,484 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:42:01,484 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:42:01,485 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:42:01,485 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:42:01,486 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:42:01,486 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:42:01,486 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:42:01,486 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:42:01,487 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:42:01,487 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:42:01,488 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1c5af94617941f44648ac9498189d5e73562b4cbf6ae0ea00b10262137b50bb0 [2024-11-09 06:42:01,821 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:42:01,865 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:42:01,868 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:42:01,871 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:42:01,872 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:42:01,874 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c Unable to find full path for "g++" [2024-11-09 06:42:04,245 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:42:04,649 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:42:04,650 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c [2024-11-09 06:42:04,696 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/data/b8a249ca6/a871b65c94884352930392864369e0f7/FLAG158dab01c [2024-11-09 06:42:04,714 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/data/b8a249ca6/a871b65c94884352930392864369e0f7 [2024-11-09 06:42:04,718 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:42:04,720 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:42:04,722 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:42:04,722 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:42:04,730 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:42:04,731 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:42:04" (1/1) ... [2024-11-09 06:42:04,733 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@150f0b51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:04, skipping insertion in model container [2024-11-09 06:42:04,733 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:42:04" (1/1) ... [2024-11-09 06:42:04,854 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:42:05,795 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_66701a35-181d-4dfe-8b9d-287ac9d88668/sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c[48047,48060] [2024-11-09 06:42:05,894 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:42:05,916 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:42:05,929 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2024-11-09 06:42:05,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [168] [2024-11-09 06:42:05,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [754] [2024-11-09 06:42:05,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1126] [2024-11-09 06:42:05,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1492] [2024-11-09 06:42:05,933 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1698] [2024-11-09 06:42:05,933 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2095] [2024-11-09 06:42:05,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2112] [2024-11-09 06:42:05,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2378] [2024-11-09 06:42:05,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [2387] [2024-11-09 06:42:05,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [3447] [2024-11-09 06:42:06,043 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_66701a35-181d-4dfe-8b9d-287ac9d88668/sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c[48047,48060] [2024-11-09 06:42:06,077 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:42:06,129 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:42:06,130 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:06 WrapperNode [2024-11-09 06:42:06,130 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:42:06,132 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:42:06,132 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:42:06,132 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:42:06,142 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:06" (1/1) ... [2024-11-09 06:42:06,177 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:06" (1/1) ... [2024-11-09 06:42:06,263 INFO L138 Inliner]: procedures = 151, calls = 262, calls flagged for inlining = 67, calls inlined = 64, statements flattened = 1310 [2024-11-09 06:42:06,263 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:42:06,264 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:42:06,264 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:42:06,265 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:42:06,278 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:06" (1/1) ... [2024-11-09 06:42:06,278 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:06" (1/1) ... [2024-11-09 06:42:06,287 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:06" (1/1) ... [2024-11-09 06:42:06,287 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:06" (1/1) ... [2024-11-09 06:42:06,321 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:06" (1/1) ... [2024-11-09 06:42:06,336 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:06" (1/1) ... [2024-11-09 06:42:06,344 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:06" (1/1) ... [2024-11-09 06:42:06,350 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:06" (1/1) ... [2024-11-09 06:42:06,362 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:42:06,363 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:42:06,363 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:42:06,363 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:42:06,365 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:06" (1/1) ... [2024-11-09 06:42:06,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:42:06,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:42:06,418 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:42:06,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:42:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-09 06:42:06,494 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-09 06:42:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__before__Keys [2024-11-09 06:42:06,494 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__before__Keys [2024-11-09 06:42:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Sign [2024-11-09 06:42:06,495 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Sign [2024-11-09 06:42:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-09 06:42:06,495 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-09 06:42:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-09 06:42:06,496 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-09 06:42:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-09 06:42:06,496 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-09 06:42:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-09 06:42:06,497 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-09 06:42:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Verify [2024-11-09 06:42:06,497 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Verify [2024-11-09 06:42:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-09 06:42:06,498 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-09 06:42:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__before__Keys [2024-11-09 06:42:06,498 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__before__Keys [2024-11-09 06:42:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-09 06:42:06,498 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-09 06:42:06,499 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-09 06:42:06,499 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-09 06:42:06,499 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-09 06:42:06,499 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-09 06:42:06,499 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Decrypt [2024-11-09 06:42:06,499 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Decrypt [2024-11-09 06:42:06,500 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Encrypt [2024-11-09 06:42:06,500 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Encrypt [2024-11-09 06:42:06,500 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-09 06:42:06,500 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-09 06:42:06,500 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-09 06:42:06,500 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-09 06:42:06,500 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-09 06:42:06,501 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-09 06:42:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Forward [2024-11-09 06:42:06,501 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Forward [2024-11-09 06:42:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-09 06:42:06,502 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-09 06:42:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-09 06:42:06,502 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-09 06:42:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-09 06:42:06,503 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-09 06:42:06,503 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__before__Encrypt [2024-11-09 06:42:06,503 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__before__Encrypt [2024-11-09 06:42:06,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:42:06,503 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-09 06:42:06,504 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-09 06:42:06,504 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-09 06:42:06,504 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-09 06:42:06,504 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__AddressBook [2024-11-09 06:42:06,505 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__AddressBook [2024-11-09 06:42:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Encrypt [2024-11-09 06:42:06,505 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Encrypt [2024-11-09 06:42:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__AutoResponder [2024-11-09 06:42:06,506 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__AutoResponder [2024-11-09 06:42:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-09 06:42:06,506 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-09 06:42:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-09 06:42:06,506 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-09 06:42:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-09 06:42:06,507 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-09 06:42:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-09 06:42:06,507 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-09 06:42:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-09 06:42:06,508 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-09 06:42:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-09 06:42:06,508 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-09 06:42:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-09 06:42:06,509 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-09 06:42:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__before__Keys [2024-11-09 06:42:06,509 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__before__Keys [2024-11-09 06:42:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Verify [2024-11-09 06:42:06,510 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Verify [2024-11-09 06:42:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-09 06:42:06,510 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-09 06:42:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-09 06:42:06,510 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-09 06:42:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:42:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-09 06:42:06,511 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-09 06:42:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Sign [2024-11-09 06:42:06,511 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Sign [2024-11-09 06:42:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2024-11-09 06:42:06,511 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2024-11-09 06:42:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-09 06:42:06,511 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-09 06:42:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:42:06,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:42:06,827 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:42:06,832 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:42:08,654 INFO L? ?]: Removed 626 outVars from TransFormulas that were not future-live. [2024-11-09 06:42:08,655 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:42:09,908 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:42:09,909 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 06:42:09,910 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:42:09 BoogieIcfgContainer [2024-11-09 06:42:09,910 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:42:09,914 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:42:09,914 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:42:09,918 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:42:09,919 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:42:04" (1/3) ... [2024-11-09 06:42:09,921 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49bacbf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:42:09, skipping insertion in model container [2024-11-09 06:42:09,921 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:06" (2/3) ... [2024-11-09 06:42:09,922 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49bacbf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:42:09, skipping insertion in model container [2024-11-09 06:42:09,924 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:42:09" (3/3) ... [2024-11-09 06:42:09,926 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_productSimulator.cil.c [2024-11-09 06:42:09,950 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:42:09,950 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:42:10,069 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:42:10,080 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;@31893d4e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:42:10,081 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:42:10,089 INFO L276 IsEmpty]: Start isEmpty. Operand has 377 states, 223 states have (on average 1.3318385650224216) internal successors, (297), 243 states have internal predecessors, (297), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2024-11-09 06:42:10,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-09 06:42:10,125 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:42:10,127 INFO L215 NwaCegarLoop]: trace histogram [8, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:42:10,128 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:42:10,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:42:10,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1799287673, now seen corresponding path program 1 times [2024-11-09 06:42:10,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:42:10,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537516216] [2024-11-09 06:42:10,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:42:10,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:42:10,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:42:11,039 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-09 06:42:11,041 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:42:11,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537516216] [2024-11-09 06:42:11,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537516216] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:42:11,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:42:11,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:42:11,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461336277] [2024-11-09 06:42:11,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:42:11,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:42:11,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:42:11,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:42:11,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:42:11,104 INFO L87 Difference]: Start difference. First operand has 377 states, 223 states have (on average 1.3318385650224216) internal successors, (297), 243 states have internal predecessors, (297), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 06:42:11,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:42:11,496 INFO L93 Difference]: Finished difference Result 722 states and 996 transitions. [2024-11-09 06:42:11,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:42:11,502 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 121 [2024-11-09 06:42:11,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:42:11,527 INFO L225 Difference]: With dead ends: 722 [2024-11-09 06:42:11,531 INFO L226 Difference]: Without dead ends: 374 [2024-11-09 06:42:11,544 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:42:11,552 INFO L432 NwaCegarLoop]: 459 mSDtfsCounter, 0 mSDsluCounter, 911 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1370 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:42:11,554 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1370 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 06:42:11,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2024-11-09 06:42:11,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 374. [2024-11-09 06:42:11,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 221 states have (on average 1.2895927601809956) internal successors, (285), 240 states have internal predecessors, (285), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2024-11-09 06:42:11,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 502 transitions. [2024-11-09 06:42:11,673 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 502 transitions. Word has length 121 [2024-11-09 06:42:11,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:42:11,676 INFO L471 AbstractCegarLoop]: Abstraction has 374 states and 502 transitions. [2024-11-09 06:42:11,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 06:42:11,677 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 502 transitions. [2024-11-09 06:42:11,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-09 06:42:11,687 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:42:11,687 INFO L215 NwaCegarLoop]: trace histogram [8, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:42:11,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:42:11,688 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:42:11,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:42:11,689 INFO L85 PathProgramCache]: Analyzing trace with hash -1083038167, now seen corresponding path program 1 times [2024-11-09 06:42:11,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:42:11,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733497168] [2024-11-09 06:42:11,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:42:11,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:42:11,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:42:12,110 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-09 06:42:12,110 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:42:12,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733497168] [2024-11-09 06:42:12,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733497168] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:42:12,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:42:12,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:42:12,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677982602] [2024-11-09 06:42:12,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:42:12,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:42:12,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:42:12,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:42:12,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:42:12,117 INFO L87 Difference]: Start difference. First operand 374 states and 502 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 06:42:12,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:42:12,367 INFO L93 Difference]: Finished difference Result 592 states and 780 transitions. [2024-11-09 06:42:12,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:42:12,368 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 127 [2024-11-09 06:42:12,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:42:12,375 INFO L225 Difference]: With dead ends: 592 [2024-11-09 06:42:12,375 INFO L226 Difference]: Without dead ends: 376 [2024-11-09 06:42:12,377 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:42:12,378 INFO L432 NwaCegarLoop]: 451 mSDtfsCounter, 0 mSDsluCounter, 450 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 901 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:42:12,379 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 901 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:42:12,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2024-11-09 06:42:12,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 376. [2024-11-09 06:42:12,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 376 states, 223 states have (on average 1.2869955156950672) internal successors, (287), 242 states have internal predecessors, (287), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2024-11-09 06:42:12,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 376 states and 504 transitions. [2024-11-09 06:42:12,417 INFO L78 Accepts]: Start accepts. Automaton has 376 states and 504 transitions. Word has length 127 [2024-11-09 06:42:12,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:42:12,418 INFO L471 AbstractCegarLoop]: Abstraction has 376 states and 504 transitions. [2024-11-09 06:42:12,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 06:42:12,418 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 504 transitions. [2024-11-09 06:42:12,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-09 06:42:12,422 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:42:12,456 INFO L215 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:42:12,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:42:12,456 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:42:12,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:42:12,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1061347700, now seen corresponding path program 1 times [2024-11-09 06:42:12,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:42:12,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687910400] [2024-11-09 06:42:12,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:42:12,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:42:12,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:42:12,703 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-09 06:42:12,704 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:42:12,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687910400] [2024-11-09 06:42:12,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687910400] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:42:12,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:42:12,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:42:12,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643547261] [2024-11-09 06:42:12,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:42:12,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:42:12,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:42:12,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:42:12,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:42:12,708 INFO L87 Difference]: Start difference. First operand 376 states and 504 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 06:42:12,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:42:12,943 INFO L93 Difference]: Finished difference Result 751 states and 1028 transitions. [2024-11-09 06:42:12,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:42:12,944 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 132 [2024-11-09 06:42:12,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:42:12,954 INFO L225 Difference]: With dead ends: 751 [2024-11-09 06:42:12,954 INFO L226 Difference]: Without dead ends: 443 [2024-11-09 06:42:12,957 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:42:12,960 INFO L432 NwaCegarLoop]: 465 mSDtfsCounter, 84 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 909 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:42:12,960 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 909 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:42:12,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2024-11-09 06:42:13,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 438. [2024-11-09 06:42:13,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 271 states have (on average 1.3431734317343174) internal successors, (364), 292 states have internal predecessors, (364), 123 states have call successors, (123), 43 states have call predecessors, (123), 43 states have return successors, (122), 121 states have call predecessors, (122), 122 states have call successors, (122) [2024-11-09 06:42:13,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 609 transitions. [2024-11-09 06:42:13,033 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 609 transitions. Word has length 132 [2024-11-09 06:42:13,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:42:13,034 INFO L471 AbstractCegarLoop]: Abstraction has 438 states and 609 transitions. [2024-11-09 06:42:13,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 06:42:13,035 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 609 transitions. [2024-11-09 06:42:13,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-09 06:42:13,042 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:42:13,042 INFO L215 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:42:13,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:42:13,043 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:42:13,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:42:13,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1032148306, now seen corresponding path program 1 times [2024-11-09 06:42:13,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:42:13,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824663487] [2024-11-09 06:42:13,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:42:13,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:42:13,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:42:13,290 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-09 06:42:13,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:42:13,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824663487] [2024-11-09 06:42:13,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824663487] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:42:13,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2083743689] [2024-11-09 06:42:13,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:42:13,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:42:13,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:42:13,296 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:42:13,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:42:13,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:42:13,923 INFO L255 TraceCheckSpWp]: Trace formula consists of 1265 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:42:13,937 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:42:14,044 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-09 06:42:14,048 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:42:14,239 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-09 06:42:14,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2083743689] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:42:14,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [165871358] [2024-11-09 06:42:14,272 INFO L159 IcfgInterpreter]: Started Sifa with 112 locations of interest [2024-11-09 06:42:14,272 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:42:14,278 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:42:14,287 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:42:14,288 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:43:04,040 INFO L197 IcfgInterpreter]: Interpreting procedure setup_rjh__before__Keys with input of size 434 for LOIs [2024-11-09 06:43:07,131 INFO L197 IcfgInterpreter]: Interpreting procedure setup_bob__before__Keys with input of size 437 for LOIs [2024-11-09 06:43:11,125 INFO L197 IcfgInterpreter]: Interpreting procedure select_one with input of size 449 for LOIs [2024-11-09 06:43:12,380 INFO L197 IcfgInterpreter]: Interpreting procedure setup_chuck__before__Keys with input of size 434 for LOIs [2024-11-09 06:43:16,169 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 252 for LOIs [2024-11-09 06:43:16,379 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:46:09,578 WARN L286 SmtUtils]: Spent 13.26s on a formula simplification. DAG size of input: 463 DAG size of output: 463 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:46:21,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [165871358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:46:21,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:46:21,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [46] imperfect sequences [4, 4, 4] total 52 [2024-11-09 06:46:21,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044461803] [2024-11-09 06:46:21,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:46:21,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-11-09 06:46:21,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:46:21,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-11-09 06:46:21,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=224, Invalid=2428, Unknown=0, NotChecked=0, Total=2652 [2024-11-09 06:46:21,387 INFO L87 Difference]: Start difference. First operand 438 states and 609 transitions. Second operand has 47 states, 33 states have (on average 2.1818181818181817) internal successors, (72), 32 states have internal predecessors, (72), 15 states have call successors, (29), 6 states have call predecessors, (29), 6 states have return successors, (21), 15 states have call predecessors, (21), 15 states have call successors, (21) [2024-11-09 06:47:42,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:47:42,541 INFO L93 Difference]: Finished difference Result 1018 states and 1423 transitions. [2024-11-09 06:47:42,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-11-09 06:47:42,542 INFO L78 Accepts]: Start accepts. Automaton has has 47 states, 33 states have (on average 2.1818181818181817) internal successors, (72), 32 states have internal predecessors, (72), 15 states have call successors, (29), 6 states have call predecessors, (29), 6 states have return successors, (21), 15 states have call predecessors, (21), 15 states have call successors, (21) Word has length 133 [2024-11-09 06:47:42,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:47:42,548 INFO L225 Difference]: With dead ends: 1018 [2024-11-09 06:47:42,548 INFO L226 Difference]: Without dead ends: 601 [2024-11-09 06:47:42,551 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 351 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1437 ImplicationChecksByTransitivity, 229.3s TimeCoverageRelationStatistics Valid=313, Invalid=3469, Unknown=0, NotChecked=0, Total=3782 [2024-11-09 06:47:42,552 INFO L432 NwaCegarLoop]: 412 mSDtfsCounter, 206 mSDsluCounter, 4988 mSDsCounter, 0 mSdLazyCounter, 6488 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 5400 SdHoareTripleChecker+Invalid, 6541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 6488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:47:42,553 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 5400 Invalid, 6541 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [53 Valid, 6488 Invalid, 0 Unknown, 0 Unchecked, 36.2s Time] [2024-11-09 06:47:42,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 601 states. [2024-11-09 06:47:42,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 601 to 546. [2024-11-09 06:47:42,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 362 states have (on average 1.3259668508287292) internal successors, (480), 383 states have internal predecessors, (480), 129 states have call successors, (129), 54 states have call predecessors, (129), 54 states have return successors, (128), 127 states have call predecessors, (128), 128 states have call successors, (128) [2024-11-09 06:47:42,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 737 transitions. [2024-11-09 06:47:42,744 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 737 transitions. Word has length 133 [2024-11-09 06:47:42,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:47:42,745 INFO L471 AbstractCegarLoop]: Abstraction has 546 states and 737 transitions. [2024-11-09 06:47:42,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 33 states have (on average 2.1818181818181817) internal successors, (72), 32 states have internal predecessors, (72), 15 states have call successors, (29), 6 states have call predecessors, (29), 6 states have return successors, (21), 15 states have call predecessors, (21), 15 states have call successors, (21) [2024-11-09 06:47:42,745 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 737 transitions. [2024-11-09 06:47:42,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-09 06:47:42,750 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:47:42,751 INFO L215 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:47:42,772 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 06:47:42,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:47:42,955 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:47:42,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:47:42,956 INFO L85 PathProgramCache]: Analyzing trace with hash -914700850, now seen corresponding path program 1 times [2024-11-09 06:47:42,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:47:42,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291024254] [2024-11-09 06:47:42,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:47:42,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:47:42,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:47:43,085 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-09 06:47:43,086 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:47:43,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291024254] [2024-11-09 06:47:43,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291024254] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:47:43,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:47:43,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:47:43,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320239290] [2024-11-09 06:47:43,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:47:43,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:47:43,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:47:43,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:47:43,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:47:43,090 INFO L87 Difference]: Start difference. First operand 546 states and 737 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 06:47:43,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:47:43,555 INFO L93 Difference]: Finished difference Result 1428 states and 1986 transitions. [2024-11-09 06:47:43,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:47:43,556 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 135 [2024-11-09 06:47:43,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:47:43,563 INFO L225 Difference]: With dead ends: 1428 [2024-11-09 06:47:43,563 INFO L226 Difference]: Without dead ends: 933 [2024-11-09 06:47:43,566 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:47:43,567 INFO L432 NwaCegarLoop]: 768 mSDtfsCounter, 457 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 457 SdHoareTripleChecker+Valid, 1181 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:47:43,568 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [457 Valid, 1181 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:47:43,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 933 states. [2024-11-09 06:47:43,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 933 to 929. [2024-11-09 06:47:43,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 929 states, 598 states have (on average 1.3327759197324414) internal successors, (797), 636 states have internal predecessors, (797), 234 states have call successors, (234), 96 states have call predecessors, (234), 96 states have return successors, (245), 231 states have call predecessors, (245), 232 states have call successors, (245) [2024-11-09 06:47:43,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 929 states to 929 states and 1276 transitions. [2024-11-09 06:47:43,775 INFO L78 Accepts]: Start accepts. Automaton has 929 states and 1276 transitions. Word has length 135 [2024-11-09 06:47:43,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:47:43,776 INFO L471 AbstractCegarLoop]: Abstraction has 929 states and 1276 transitions. [2024-11-09 06:47:43,776 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 06:47:43,776 INFO L276 IsEmpty]: Start isEmpty. Operand 929 states and 1276 transitions. [2024-11-09 06:47:43,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-09 06:47:43,782 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:47:43,782 INFO L215 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:47:43,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:47:43,783 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:47:43,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:47:43,783 INFO L85 PathProgramCache]: Analyzing trace with hash 676359269, now seen corresponding path program 1 times [2024-11-09 06:47:43,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:47:43,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219527865] [2024-11-09 06:47:43,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:47:43,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:47:43,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:47:43,983 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-09 06:47:43,983 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:47:43,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219527865] [2024-11-09 06:47:43,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219527865] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:47:43,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [834721564] [2024-11-09 06:47:43,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:47:43,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:47:43,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:47:43,987 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:47:43,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 06:47:44,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:47:44,510 INFO L255 TraceCheckSpWp]: Trace formula consists of 1263 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:47:44,520 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:47:44,558 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-09 06:47:44,561 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:47:44,715 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-09 06:47:44,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [834721564] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:47:44,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1542256385] [2024-11-09 06:47:44,725 INFO L159 IcfgInterpreter]: Started Sifa with 112 locations of interest [2024-11-09 06:47:44,728 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:47:44,729 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:47:44,729 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:47:44,729 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:48:38,481 INFO L197 IcfgInterpreter]: Interpreting procedure setup_rjh__before__Keys with input of size 434 for LOIs [2024-11-09 06:48:41,651 INFO L197 IcfgInterpreter]: Interpreting procedure setup_bob__before__Keys with input of size 437 for LOIs [2024-11-09 06:48:45,751 INFO L197 IcfgInterpreter]: Interpreting procedure select_one with input of size 449 for LOIs [2024-11-09 06:48:46,985 INFO L197 IcfgInterpreter]: Interpreting procedure setup_chuck__before__Keys with input of size 434 for LOIs [2024-11-09 06:48:50,658 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 252 for LOIs [2024-11-09 06:48:50,855 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:51:41,114 WARN L286 SmtUtils]: Spent 11.76s on a formula simplification. DAG size of input: 464 DAG size of output: 464 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:51:57,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1542256385] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:57,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:51:57,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [47] imperfect sequences [4, 4, 4] total 53 [2024-11-09 06:51:57,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164162251] [2024-11-09 06:51:57,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:57,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-09 06:51:57,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:51:57,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-09 06:51:57,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=229, Invalid=2527, Unknown=0, NotChecked=0, Total=2756 [2024-11-09 06:51:57,434 INFO L87 Difference]: Start difference. First operand 929 states and 1276 transitions. Second operand has 48 states, 34 states have (on average 2.1176470588235294) internal successors, (72), 33 states have internal predecessors, (72), 15 states have call successors, (29), 6 states have call predecessors, (29), 6 states have return successors, (21), 15 states have call predecessors, (21), 15 states have call successors, (21) [2024-11-09 06:53:07,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:53:07,115 INFO L93 Difference]: Finished difference Result 1594 states and 2191 transitions. [2024-11-09 06:53:07,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-11-09 06:53:07,116 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 34 states have (on average 2.1176470588235294) internal successors, (72), 33 states have internal predecessors, (72), 15 states have call successors, (29), 6 states have call predecessors, (29), 6 states have return successors, (21), 15 states have call predecessors, (21), 15 states have call successors, (21) Word has length 133 [2024-11-09 06:53:07,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:53:07,124 INFO L225 Difference]: With dead ends: 1594 [2024-11-09 06:53:07,124 INFO L226 Difference]: Without dead ends: 1039 [2024-11-09 06:53:07,128 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 410 GetRequests, 350 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1458 ImplicationChecksByTransitivity, 221.6s TimeCoverageRelationStatistics Valid=307, Invalid=3475, Unknown=0, NotChecked=0, Total=3782 [2024-11-09 06:53:07,129 INFO L432 NwaCegarLoop]: 393 mSDtfsCounter, 218 mSDsluCounter, 5291 mSDsCounter, 0 mSdLazyCounter, 6886 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 5684 SdHoareTripleChecker+Invalid, 6921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 6886 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:53:07,130 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 5684 Invalid, 6921 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [35 Valid, 6886 Invalid, 0 Unknown, 0 Unchecked, 34.1s Time] [2024-11-09 06:53:07,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1039 states. [2024-11-09 06:53:07,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1039 to 938. [2024-11-09 06:53:07,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 938 states, 607 states have (on average 1.3344316309719935) internal successors, (810), 645 states have internal predecessors, (810), 234 states have call successors, (234), 96 states have call predecessors, (234), 96 states have return successors, (245), 231 states have call predecessors, (245), 232 states have call successors, (245) [2024-11-09 06:53:07,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 938 states to 938 states and 1289 transitions. [2024-11-09 06:53:07,319 INFO L78 Accepts]: Start accepts. Automaton has 938 states and 1289 transitions. Word has length 133 [2024-11-09 06:53:07,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:53:07,319 INFO L471 AbstractCegarLoop]: Abstraction has 938 states and 1289 transitions. [2024-11-09 06:53:07,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 34 states have (on average 2.1176470588235294) internal successors, (72), 33 states have internal predecessors, (72), 15 states have call successors, (29), 6 states have call predecessors, (29), 6 states have return successors, (21), 15 states have call predecessors, (21), 15 states have call successors, (21) [2024-11-09 06:53:07,320 INFO L276 IsEmpty]: Start isEmpty. Operand 938 states and 1289 transitions. [2024-11-09 06:53:07,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-09 06:53:07,324 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:53:07,324 INFO L215 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:53:07,341 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 06:53:07,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-09 06:53:07,529 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:53:07,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:53:07,529 INFO L85 PathProgramCache]: Analyzing trace with hash 568252509, now seen corresponding path program 1 times [2024-11-09 06:53:07,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:53:07,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614141291] [2024-11-09 06:53:07,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:53:07,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:53:07,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:53:07,653 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-09 06:53:07,653 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:53:07,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614141291] [2024-11-09 06:53:07,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614141291] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:53:07,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:53:07,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:53:07,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623921032] [2024-11-09 06:53:07,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:53:07,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:53:07,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:53:07,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:53:07,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:53:07,656 INFO L87 Difference]: Start difference. First operand 938 states and 1289 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 06:53:08,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:53:08,161 INFO L93 Difference]: Finished difference Result 2591 states and 3652 transitions. [2024-11-09 06:53:08,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:53:08,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 135 [2024-11-09 06:53:08,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:53:08,176 INFO L225 Difference]: With dead ends: 2591 [2024-11-09 06:53:08,176 INFO L226 Difference]: Without dead ends: 1693 [2024-11-09 06:53:08,181 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:53:08,183 INFO L432 NwaCegarLoop]: 837 mSDtfsCounter, 474 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 474 SdHoareTripleChecker+Valid, 1255 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:53:08,186 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [474 Valid, 1255 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:53:08,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1693 states. [2024-11-09 06:53:08,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1693 to 1691. [2024-11-09 06:53:08,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1691 states, 1074 states have (on average 1.3370577281191807) internal successors, (1436), 1143 states have internal predecessors, (1436), 437 states have call successors, (437), 179 states have call predecessors, (437), 179 states have return successors, (487), 431 states have call predecessors, (487), 433 states have call successors, (487) [2024-11-09 06:53:08,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1691 states to 1691 states and 2360 transitions. [2024-11-09 06:53:08,458 INFO L78 Accepts]: Start accepts. Automaton has 1691 states and 2360 transitions. Word has length 135 [2024-11-09 06:53:08,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:53:08,459 INFO L471 AbstractCegarLoop]: Abstraction has 1691 states and 2360 transitions. [2024-11-09 06:53:08,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 06:53:08,460 INFO L276 IsEmpty]: Start isEmpty. Operand 1691 states and 2360 transitions. [2024-11-09 06:53:08,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-09 06:53:08,466 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:53:08,467 INFO L215 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:53:08,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 06:53:08,467 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:53:08,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:53:08,467 INFO L85 PathProgramCache]: Analyzing trace with hash 246392821, now seen corresponding path program 1 times [2024-11-09 06:53:08,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:53:08,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221515871] [2024-11-09 06:53:08,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:53:08,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:53:08,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:53:08,573 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-09 06:53:08,574 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:53:08,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221515871] [2024-11-09 06:53:08,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221515871] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:53:08,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:53:08,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:53:08,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925577447] [2024-11-09 06:53:08,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:53:08,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:53:08,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:53:08,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:53:08,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:53:08,577 INFO L87 Difference]: Start difference. First operand 1691 states and 2360 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-09 06:53:09,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:53:09,216 INFO L93 Difference]: Finished difference Result 4439 states and 6236 transitions. [2024-11-09 06:53:09,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:53:09,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 137 [2024-11-09 06:53:09,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:53:09,240 INFO L225 Difference]: With dead ends: 4439 [2024-11-09 06:53:09,240 INFO L226 Difference]: Without dead ends: 2933 [2024-11-09 06:53:09,248 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:53:09,249 INFO L432 NwaCegarLoop]: 774 mSDtfsCounter, 434 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 434 SdHoareTripleChecker+Valid, 1137 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:53:09,250 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [434 Valid, 1137 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 06:53:09,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2933 states. [2024-11-09 06:53:09,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2933 to 2151. [2024-11-09 06:53:09,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2151 states, 1483 states have (on average 1.3695212407282535) internal successors, (2031), 1525 states have internal predecessors, (2031), 468 states have call successors, (468), 199 states have call predecessors, (468), 199 states have return successors, (518), 462 states have call predecessors, (518), 464 states have call successors, (518) [2024-11-09 06:53:09,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2151 states to 2151 states and 3017 transitions. [2024-11-09 06:53:09,603 INFO L78 Accepts]: Start accepts. Automaton has 2151 states and 3017 transitions. Word has length 137 [2024-11-09 06:53:09,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:53:09,605 INFO L471 AbstractCegarLoop]: Abstraction has 2151 states and 3017 transitions. [2024-11-09 06:53:09,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-09 06:53:09,606 INFO L276 IsEmpty]: Start isEmpty. Operand 2151 states and 3017 transitions. [2024-11-09 06:53:09,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-09 06:53:09,614 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:53:09,614 INFO L215 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:53:09,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 06:53:09,615 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:53:09,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:53:09,615 INFO L85 PathProgramCache]: Analyzing trace with hash 712794303, now seen corresponding path program 1 times [2024-11-09 06:53:09,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:53:09,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790487604] [2024-11-09 06:53:09,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:53:09,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:53:09,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:53:09,791 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-09 06:53:09,791 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:53:09,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790487604] [2024-11-09 06:53:09,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790487604] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:53:09,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1748491199] [2024-11-09 06:53:09,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:53:09,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:53:09,792 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:53:09,795 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:53:09,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66701a35-181d-4dfe-8b9d-287ac9d88668/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 06:53:10,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:53:10,313 INFO L255 TraceCheckSpWp]: Trace formula consists of 1277 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:53:10,318 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:53:10,353 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-09 06:53:10,354 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:53:10,500 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-09 06:53:10,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1748491199] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:53:10,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1126780468] [2024-11-09 06:53:10,505 INFO L159 IcfgInterpreter]: Started Sifa with 116 locations of interest [2024-11-09 06:53:10,505 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:53:10,506 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:53:10,506 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:53:10,506 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:54:12,456 INFO L197 IcfgInterpreter]: Interpreting procedure setup_rjh__before__Keys with input of size 434 for LOIs [2024-11-09 06:54:15,715 INFO L197 IcfgInterpreter]: Interpreting procedure setup_bob__before__Keys with input of size 437 for LOIs [2024-11-09 06:54:20,112 INFO L197 IcfgInterpreter]: Interpreting procedure select_one with input of size 449 for LOIs [2024-11-09 06:54:21,568 INFO L197 IcfgInterpreter]: Interpreting procedure setup_chuck__before__Keys with input of size 434 for LOIs [2024-11-09 06:54:25,872 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 252 for LOIs [2024-11-09 06:54:26,053 INFO L180 IcfgInterpreter]: Interpretation finished